/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data --core.log.level.for.class de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=WARN -tc ../../../trunk/examples/toolchains/AutomizerCTransformed.xml -s ../../../trunk/examples/settings/automizer/LoopAccelerationJordanC.epf -i ../../../trunk/examples/svcomp/ntdrivers-simplified/kbfiltr_simpl2.cil-1.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-34549b5 [2022-04-06 08:35:58,181 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-04-06 08:35:58,182 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-04-06 08:35:58,207 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-04-06 08:35:58,207 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-04-06 08:35:58,208 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-04-06 08:35:58,209 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-04-06 08:35:58,210 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-04-06 08:35:58,211 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-04-06 08:35:58,212 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-04-06 08:35:58,212 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-04-06 08:35:58,213 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-04-06 08:35:58,213 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-04-06 08:35:58,214 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-04-06 08:35:58,215 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-04-06 08:35:58,215 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-04-06 08:35:58,216 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-04-06 08:35:58,217 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-04-06 08:35:58,218 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-04-06 08:35:58,220 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-04-06 08:35:58,221 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-04-06 08:35:58,222 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-04-06 08:35:58,222 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-04-06 08:35:58,223 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-04-06 08:35:58,224 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-04-06 08:35:58,226 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-04-06 08:35:58,226 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-04-06 08:35:58,226 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-04-06 08:35:58,226 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-04-06 08:35:58,227 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-04-06 08:35:58,227 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-04-06 08:35:58,228 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-04-06 08:35:58,228 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-04-06 08:35:58,228 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-04-06 08:35:58,229 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-04-06 08:35:58,230 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-04-06 08:35:58,230 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-04-06 08:35:58,230 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-04-06 08:35:58,230 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-04-06 08:35:58,230 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-04-06 08:35:58,231 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-04-06 08:35:58,231 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-04-06 08:35:58,232 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/LoopAccelerationJordanC.epf [2022-04-06 08:35:58,239 INFO L113 SettingsManager]: Loading preferences was successful [2022-04-06 08:35:58,239 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-04-06 08:35:58,240 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-04-06 08:35:58,240 INFO L138 SettingsManager]: * sizeof long=4 [2022-04-06 08:35:58,240 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-04-06 08:35:58,241 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-04-06 08:35:58,241 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-04-06 08:35:58,241 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-04-06 08:35:58,241 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-04-06 08:35:58,241 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-04-06 08:35:58,241 INFO L138 SettingsManager]: * sizeof long double=12 [2022-04-06 08:35:58,241 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-04-06 08:35:58,241 INFO L138 SettingsManager]: * Use constant arrays=true [2022-04-06 08:35:58,241 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-04-06 08:35:58,242 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-04-06 08:35:58,242 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-04-06 08:35:58,242 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-04-06 08:35:58,242 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-04-06 08:35:58,242 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-04-06 08:35:58,242 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-04-06 08:35:58,242 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-04-06 08:35:58,243 INFO L136 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2022-04-06 08:35:58,243 INFO L138 SettingsManager]: * TransformationType=LOOP_ACCELERATION_JORDAN 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.core: Log level for class -> de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=WARN; [2022-04-06 08:35:58,396 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-04-06 08:35:58,416 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-04-06 08:35:58,418 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-04-06 08:35:58,418 INFO L271 PluginConnector]: Initializing CDTParser... [2022-04-06 08:35:58,424 INFO L275 PluginConnector]: CDTParser initialized [2022-04-06 08:35:58,425 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ntdrivers-simplified/kbfiltr_simpl2.cil-1.c [2022-04-06 08:35:58,475 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/06413ec5f/ce5f10a2baa84fafa312135bbcf5cad6/FLAG601a030ca [2022-04-06 08:35:58,854 INFO L306 CDTParser]: Found 1 translation units. [2022-04-06 08:35:58,854 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/ntdrivers-simplified/kbfiltr_simpl2.cil-1.c [2022-04-06 08:35:58,869 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/06413ec5f/ce5f10a2baa84fafa312135bbcf5cad6/FLAG601a030ca [2022-04-06 08:35:58,879 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/06413ec5f/ce5f10a2baa84fafa312135bbcf5cad6 [2022-04-06 08:35:58,880 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-04-06 08:35:58,881 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-04-06 08:35:58,882 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-04-06 08:35:58,882 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-04-06 08:35:58,884 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-04-06 08:35:58,884 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.04 08:35:58" (1/1) ... [2022-04-06 08:35:58,885 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@424d3db2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 08:35:58, skipping insertion in model container [2022-04-06 08:35:58,885 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.04 08:35:58" (1/1) ... [2022-04-06 08:35:58,889 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-04-06 08:35:58,911 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-04-06 08:35:59,101 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ntdrivers-simplified/kbfiltr_simpl2.cil-1.c[29620,29633] [2022-04-06 08:35:59,107 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-04-06 08:35:59,116 INFO L203 MainTranslator]: Completed pre-run [2022-04-06 08:35:59,156 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ntdrivers-simplified/kbfiltr_simpl2.cil-1.c[29620,29633] [2022-04-06 08:35:59,156 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-04-06 08:35:59,168 INFO L208 MainTranslator]: Completed translation [2022-04-06 08:35:59,169 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 08:35:59 WrapperNode [2022-04-06 08:35:59,169 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-04-06 08:35:59,170 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-04-06 08:35:59,170 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-04-06 08:35:59,170 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-04-06 08:35:59,179 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 08:35:59" (1/1) ... [2022-04-06 08:35:59,179 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 08:35:59" (1/1) ... [2022-04-06 08:35:59,186 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 08:35:59" (1/1) ... [2022-04-06 08:35:59,187 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 08:35:59" (1/1) ... [2022-04-06 08:35:59,196 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 08:35:59" (1/1) ... [2022-04-06 08:35:59,202 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 08:35:59" (1/1) ... [2022-04-06 08:35:59,207 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 08:35:59" (1/1) ... [2022-04-06 08:35:59,211 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-04-06 08:35:59,222 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-04-06 08:35:59,222 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-04-06 08:35:59,222 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-04-06 08:35:59,223 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 08:35:59" (1/1) ... [2022-04-06 08:35:59,228 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-04-06 08:35:59,234 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-04-06 08:35:59,241 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) [2022-04-06 08:35:59,243 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 [2022-04-06 08:35:59,265 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2022-04-06 08:35:59,265 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-04-06 08:35:59,265 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2022-04-06 08:35:59,265 INFO L138 BoogieDeclarations]: Found implementation of procedure stub_driver_init [2022-04-06 08:35:59,265 INFO L138 BoogieDeclarations]: Found implementation of procedure _BLAST_init [2022-04-06 08:35:59,265 INFO L138 BoogieDeclarations]: Found implementation of procedure KbFilter_PnP [2022-04-06 08:35:59,265 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2022-04-06 08:35:59,265 INFO L138 BoogieDeclarations]: Found implementation of procedure stubMoreProcessingRequired [2022-04-06 08:35:59,266 INFO L138 BoogieDeclarations]: Found implementation of procedure IofCallDriver [2022-04-06 08:35:59,266 INFO L138 BoogieDeclarations]: Found implementation of procedure IofCompleteRequest [2022-04-06 08:35:59,266 INFO L138 BoogieDeclarations]: Found implementation of procedure KeSetEvent [2022-04-06 08:35:59,266 INFO L138 BoogieDeclarations]: Found implementation of procedure KeWaitForSingleObject [2022-04-06 08:35:59,266 INFO L138 BoogieDeclarations]: Found implementation of procedure KbFilter_Complete [2022-04-06 08:35:59,266 INFO L138 BoogieDeclarations]: Found implementation of procedure KbFilter_CreateClose [2022-04-06 08:35:59,266 INFO L138 BoogieDeclarations]: Found implementation of procedure KbFilter_DispatchPassThrough [2022-04-06 08:35:59,266 INFO L138 BoogieDeclarations]: Found implementation of procedure KbFilter_Power [2022-04-06 08:35:59,266 INFO L138 BoogieDeclarations]: Found implementation of procedure PoCallDriver [2022-04-06 08:35:59,266 INFO L138 BoogieDeclarations]: Found implementation of procedure KbFilter_InternIoCtl [2022-04-06 08:35:59,266 INFO L138 BoogieDeclarations]: Found implementation of procedure errorFn [2022-04-06 08:35:59,267 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2022-04-06 08:35:59,267 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2022-04-06 08:35:59,267 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2022-04-06 08:35:59,267 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-04-06 08:35:59,267 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_char [2022-04-06 08:35:59,267 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2022-04-06 08:35:59,267 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_long [2022-04-06 08:35:59,267 INFO L130 BoogieDeclarations]: Found specification of procedure PoCallDriver [2022-04-06 08:35:59,267 INFO L130 BoogieDeclarations]: Found specification of procedure KbFilter_PnP [2022-04-06 08:35:59,267 INFO L130 BoogieDeclarations]: Found specification of procedure IofCallDriver [2022-04-06 08:35:59,267 INFO L130 BoogieDeclarations]: Found specification of procedure KeSetEvent [2022-04-06 08:35:59,267 INFO L130 BoogieDeclarations]: Found specification of procedure KeWaitForSingleObject [2022-04-06 08:35:59,267 INFO L130 BoogieDeclarations]: Found specification of procedure KbFilter_Complete [2022-04-06 08:35:59,268 INFO L130 BoogieDeclarations]: Found specification of procedure KbFilter_CreateClose [2022-04-06 08:35:59,268 INFO L130 BoogieDeclarations]: Found specification of procedure KbFilter_DispatchPassThrough [2022-04-06 08:35:59,268 INFO L130 BoogieDeclarations]: Found specification of procedure KbFilter_Power [2022-04-06 08:35:59,268 INFO L130 BoogieDeclarations]: Found specification of procedure KbFilter_InternIoCtl [2022-04-06 08:35:59,268 INFO L130 BoogieDeclarations]: Found specification of procedure stub_driver_init [2022-04-06 08:35:59,268 INFO L130 BoogieDeclarations]: Found specification of procedure _BLAST_init [2022-04-06 08:35:59,268 INFO L130 BoogieDeclarations]: Found specification of procedure IofCompleteRequest [2022-04-06 08:35:59,268 INFO L130 BoogieDeclarations]: Found specification of procedure errorFn [2022-04-06 08:35:59,268 INFO L130 BoogieDeclarations]: Found specification of procedure main [2022-04-06 08:35:59,268 INFO L130 BoogieDeclarations]: Found specification of procedure stubMoreProcessingRequired [2022-04-06 08:35:59,268 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2022-04-06 08:35:59,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-04-06 08:35:59,269 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-04-06 08:35:59,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-04-06 08:35:59,269 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-04-06 08:35:59,269 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-04-06 08:35:59,385 INFO L234 CfgBuilder]: Building ICFG [2022-04-06 08:35:59,388 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-04-06 08:35:59,442 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-04-06 08:35:59,514 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##18: assume false; [2022-04-06 08:35:59,514 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##19: assume !false; [2022-04-06 08:35:59,517 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-04-06 08:35:59,536 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##12: assume !false; [2022-04-06 08:35:59,537 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##11: assume false; [2022-04-06 08:35:59,579 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-04-06 08:35:59,589 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##16: assume !false; [2022-04-06 08:35:59,589 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##15: assume false; [2022-04-06 08:35:59,593 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-04-06 08:35:59,643 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##43: assume false; [2022-04-06 08:35:59,643 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##44: assume !false; [2022-04-06 08:35:59,646 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-04-06 08:35:59,661 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##10: assume !false; [2022-04-06 08:35:59,661 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##9: assume false; [2022-04-06 08:35:59,668 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-04-06 08:35:59,692 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##12: assume !false; [2022-04-06 08:35:59,692 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##11: assume false; [2022-04-06 08:35:59,716 INFO L275 CfgBuilder]: Performing block encoding [2022-04-06 08:35:59,722 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-04-06 08:35:59,722 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2022-04-06 08:35:59,723 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.04 08:35:59 BoogieIcfgContainer [2022-04-06 08:35:59,723 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-04-06 08:35:59,724 INFO L113 PluginConnector]: ------------------------IcfgTransformer---------------------------- [2022-04-06 08:35:59,724 INFO L271 PluginConnector]: Initializing IcfgTransformer... [2022-04-06 08:35:59,726 INFO L275 PluginConnector]: IcfgTransformer initialized [2022-04-06 08:35:59,728 INFO L185 PluginConnector]: Executing the observer IcfgTransformationObserver from plugin IcfgTransformer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.04 08:35:59" (1/1) ... [2022-04-06 08:35:59,730 INFO L168 ansformationObserver]: Applying ICFG transformation LOOP_ACCELERATION_JORDAN [2022-04-06 08:35:59,753 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 06.04 08:35:59 BasicIcfg [2022-04-06 08:35:59,753 INFO L132 PluginConnector]: ------------------------ END IcfgTransformer---------------------------- [2022-04-06 08:35:59,754 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-04-06 08:35:59,754 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-04-06 08:35:59,756 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-04-06 08:35:59,756 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.04 08:35:58" (1/4) ... [2022-04-06 08:35:59,756 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@34f0850c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.04 08:35:59, skipping insertion in model container [2022-04-06 08:35:59,757 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 08:35:59" (2/4) ... [2022-04-06 08:35:59,758 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@34f0850c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.04 08:35:59, skipping insertion in model container [2022-04-06 08:35:59,758 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.04 08:35:59" (3/4) ... [2022-04-06 08:35:59,758 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@34f0850c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 06.04 08:35:59, skipping insertion in model container [2022-04-06 08:35:59,758 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 06.04 08:35:59" (4/4) ... [2022-04-06 08:35:59,759 INFO L111 eAbstractionObserver]: Analyzing ICFG kbfiltr_simpl2.cil-1.cJordan [2022-04-06 08:35:59,762 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:ForwardPredicates Determinization: PREDICATE_ABSTRACTION [2022-04-06 08:35:59,762 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-04-06 08:35:59,789 INFO L339 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-04-06 08:35:59,793 INFO L340 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=ForwardPredicates, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, 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 [2022-04-06 08:35:59,793 INFO L341 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-04-06 08:35:59,804 INFO L276 IsEmpty]: Start isEmpty. Operand has 239 states, 182 states have (on average 1.5604395604395604) internal successors, (284), 199 states have internal predecessors, (284), 38 states have call successors, (38), 17 states have call predecessors, (38), 17 states have return successors, (38), 37 states have call predecessors, (38), 38 states have call successors, (38) [2022-04-06 08:35:59,809 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2022-04-06 08:35:59,809 INFO L491 BasicCegarLoop]: Found error trace [2022-04-06 08:35:59,809 INFO L499 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-04-06 08:35:59,809 INFO L403 AbstractCegarLoop]: === Iteration 1 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-04-06 08:35:59,812 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-06 08:35:59,812 INFO L85 PathProgramCache]: Analyzing trace with hash 685042341, now seen corresponding path program 1 times [2022-04-06 08:35:59,818 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-06 08:35:59,818 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1638925897] [2022-04-06 08:35:59,818 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-06 08:35:59,819 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-06 08:35:59,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:36:00,071 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-04-06 08:36:00,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:36:00,136 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-04-06 08:36:00,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:36:00,149 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-04-06 08:36:00,149 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-06 08:36:00,149 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1638925897] [2022-04-06 08:36:00,150 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1638925897] provided 1 perfect and 0 imperfect interpolant sequences [2022-04-06 08:36:00,150 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-04-06 08:36:00,150 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-04-06 08:36:00,151 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [67777812] [2022-04-06 08:36:00,152 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-04-06 08:36:00,154 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-04-06 08:36:00,154 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-04-06 08:36:00,170 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-04-06 08:36:00,171 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-04-06 08:36:00,173 INFO L87 Difference]: Start difference. First operand has 239 states, 182 states have (on average 1.5604395604395604) internal successors, (284), 199 states have internal predecessors, (284), 38 states have call successors, (38), 17 states have call predecessors, (38), 17 states have return successors, (38), 37 states have call predecessors, (38), 38 states have call successors, (38) Second operand has 5 states, 5 states have (on average 2.8) internal successors, (14), 3 states have internal predecessors, (14), 3 states have call successors, (4), 4 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-04-06 08:36:00,776 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-04-06 08:36:00,776 INFO L93 Difference]: Finished difference Result 267 states and 384 transitions. [2022-04-06 08:36:00,777 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-04-06 08:36:00,778 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.8) internal successors, (14), 3 states have internal predecessors, (14), 3 states have call successors, (4), 4 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 20 [2022-04-06 08:36:00,778 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-04-06 08:36:00,795 INFO L225 Difference]: With dead ends: 267 [2022-04-06 08:36:00,795 INFO L226 Difference]: Without dead ends: 256 [2022-04-06 08:36:00,796 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-04-06 08:36:00,801 INFO L913 BasicCegarLoop]: 296 mSDtfsCounter, 173 mSDsluCounter, 150 mSDsCounter, 0 mSdLazyCounter, 583 mSolverCounterSat, 41 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 179 SdHoareTripleChecker+Valid, 446 SdHoareTripleChecker+Invalid, 624 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 41 IncrementalHoareTripleChecker+Valid, 583 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-04-06 08:36:00,801 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [179 Valid, 446 Invalid, 624 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [41 Valid, 583 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-04-06 08:36:00,813 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 256 states. [2022-04-06 08:36:00,835 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 256 to 228. [2022-04-06 08:36:00,836 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 228 states, 174 states have (on average 1.4942528735632183) internal successors, (260), 189 states have internal predecessors, (260), 38 states have call successors, (38), 17 states have call predecessors, (38), 15 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2022-04-06 08:36:00,837 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 228 states to 228 states and 322 transitions. [2022-04-06 08:36:00,838 INFO L78 Accepts]: Start accepts. Automaton has 228 states and 322 transitions. Word has length 20 [2022-04-06 08:36:00,838 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-04-06 08:36:00,838 INFO L478 AbstractCegarLoop]: Abstraction has 228 states and 322 transitions. [2022-04-06 08:36:00,839 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.8) internal successors, (14), 3 states have internal predecessors, (14), 3 states have call successors, (4), 4 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-04-06 08:36:00,839 INFO L276 IsEmpty]: Start isEmpty. Operand 228 states and 322 transitions. [2022-04-06 08:36:00,839 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2022-04-06 08:36:00,839 INFO L491 BasicCegarLoop]: Found error trace [2022-04-06 08:36:00,839 INFO L499 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] [2022-04-06 08:36:00,840 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-04-06 08:36:00,840 INFO L403 AbstractCegarLoop]: === Iteration 2 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-04-06 08:36:00,840 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-06 08:36:00,840 INFO L85 PathProgramCache]: Analyzing trace with hash 1276904425, now seen corresponding path program 1 times [2022-04-06 08:36:00,840 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-06 08:36:00,841 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1038519011] [2022-04-06 08:36:00,841 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-06 08:36:00,841 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-06 08:36:00,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:36:00,907 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-04-06 08:36:00,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:36:00,929 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-04-06 08:36:00,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:36:00,942 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-04-06 08:36:00,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:36:00,946 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-04-06 08:36:00,947 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-06 08:36:00,947 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1038519011] [2022-04-06 08:36:00,947 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1038519011] provided 1 perfect and 0 imperfect interpolant sequences [2022-04-06 08:36:00,947 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-04-06 08:36:00,947 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-04-06 08:36:00,947 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1615304683] [2022-04-06 08:36:00,947 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-04-06 08:36:00,948 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-04-06 08:36:00,948 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-04-06 08:36:00,949 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-04-06 08:36:00,949 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2022-04-06 08:36:00,949 INFO L87 Difference]: Start difference. First operand 228 states and 322 transitions. Second operand has 6 states, 6 states have (on average 3.0) internal successors, (18), 3 states have internal predecessors, (18), 3 states have call successors, (7), 6 states have call predecessors, (7), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2022-04-06 08:36:01,368 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-04-06 08:36:01,368 INFO L93 Difference]: Finished difference Result 344 states and 470 transitions. [2022-04-06 08:36:01,369 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-04-06 08:36:01,369 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 3.0) internal successors, (18), 3 states have internal predecessors, (18), 3 states have call successors, (7), 6 states have call predecessors, (7), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) Word has length 28 [2022-04-06 08:36:01,369 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-04-06 08:36:01,371 INFO L225 Difference]: With dead ends: 344 [2022-04-06 08:36:01,371 INFO L226 Difference]: Without dead ends: 343 [2022-04-06 08:36:01,371 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=32, Unknown=0, NotChecked=0, Total=56 [2022-04-06 08:36:01,372 INFO L913 BasicCegarLoop]: 350 mSDtfsCounter, 533 mSDsluCounter, 109 mSDsCounter, 0 mSdLazyCounter, 368 mSolverCounterSat, 94 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 533 SdHoareTripleChecker+Valid, 459 SdHoareTripleChecker+Invalid, 462 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 94 IncrementalHoareTripleChecker+Valid, 368 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-04-06 08:36:01,372 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [533 Valid, 459 Invalid, 462 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [94 Valid, 368 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-04-06 08:36:01,373 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 343 states. [2022-04-06 08:36:01,385 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 343 to 301. [2022-04-06 08:36:01,386 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 301 states, 237 states have (on average 1.3924050632911393) internal successors, (330), 240 states have internal predecessors, (330), 37 states have call successors, (37), 23 states have call predecessors, (37), 26 states have return successors, (44), 40 states have call predecessors, (44), 29 states have call successors, (44) [2022-04-06 08:36:01,387 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 301 states to 301 states and 411 transitions. [2022-04-06 08:36:01,387 INFO L78 Accepts]: Start accepts. Automaton has 301 states and 411 transitions. Word has length 28 [2022-04-06 08:36:01,387 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-04-06 08:36:01,388 INFO L478 AbstractCegarLoop]: Abstraction has 301 states and 411 transitions. [2022-04-06 08:36:01,388 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 3.0) internal successors, (18), 3 states have internal predecessors, (18), 3 states have call successors, (7), 6 states have call predecessors, (7), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2022-04-06 08:36:01,388 INFO L276 IsEmpty]: Start isEmpty. Operand 301 states and 411 transitions. [2022-04-06 08:36:01,388 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2022-04-06 08:36:01,389 INFO L491 BasicCegarLoop]: Found error trace [2022-04-06 08:36:01,389 INFO L499 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] [2022-04-06 08:36:01,389 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-04-06 08:36:01,389 INFO L403 AbstractCegarLoop]: === Iteration 3 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-04-06 08:36:01,389 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-06 08:36:01,389 INFO L85 PathProgramCache]: Analyzing trace with hash 42368072, now seen corresponding path program 1 times [2022-04-06 08:36:01,389 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-06 08:36:01,390 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1350389372] [2022-04-06 08:36:01,390 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-06 08:36:01,390 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-06 08:36:01,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:36:01,445 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-04-06 08:36:01,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:36:01,466 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-04-06 08:36:01,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:36:01,481 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-04-06 08:36:01,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:36:01,488 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-04-06 08:36:01,490 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-06 08:36:01,490 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1350389372] [2022-04-06 08:36:01,491 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1350389372] provided 1 perfect and 0 imperfect interpolant sequences [2022-04-06 08:36:01,491 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-04-06 08:36:01,491 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-04-06 08:36:01,491 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [491981293] [2022-04-06 08:36:01,491 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-04-06 08:36:01,492 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-04-06 08:36:01,492 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-04-06 08:36:01,493 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-04-06 08:36:01,493 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2022-04-06 08:36:01,494 INFO L87 Difference]: Start difference. First operand 301 states and 411 transitions. Second operand has 6 states, 6 states have (on average 3.1666666666666665) internal successors, (19), 3 states have internal predecessors, (19), 3 states have call successors, (6), 6 states have call predecessors, (6), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2022-04-06 08:36:01,824 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-04-06 08:36:01,824 INFO L93 Difference]: Finished difference Result 362 states and 486 transitions. [2022-04-06 08:36:01,824 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-04-06 08:36:01,824 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 3.1666666666666665) internal successors, (19), 3 states have internal predecessors, (19), 3 states have call successors, (6), 6 states have call predecessors, (6), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) Word has length 28 [2022-04-06 08:36:01,824 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-04-06 08:36:01,826 INFO L225 Difference]: With dead ends: 362 [2022-04-06 08:36:01,826 INFO L226 Difference]: Without dead ends: 362 [2022-04-06 08:36:01,826 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=32, Unknown=0, NotChecked=0, Total=56 [2022-04-06 08:36:01,827 INFO L913 BasicCegarLoop]: 263 mSDtfsCounter, 568 mSDsluCounter, 115 mSDsCounter, 0 mSdLazyCounter, 324 mSolverCounterSat, 97 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 568 SdHoareTripleChecker+Valid, 378 SdHoareTripleChecker+Invalid, 421 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 97 IncrementalHoareTripleChecker+Valid, 324 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-04-06 08:36:01,827 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [568 Valid, 378 Invalid, 421 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [97 Valid, 324 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-04-06 08:36:01,828 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 362 states. [2022-04-06 08:36:01,837 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 362 to 341. [2022-04-06 08:36:01,838 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 341 states, 278 states have (on average 1.3848920863309353) internal successors, (385), 279 states have internal predecessors, (385), 33 states have call successors, (33), 23 states have call predecessors, (33), 29 states have return successors, (44), 39 states have call predecessors, (44), 27 states have call successors, (44) [2022-04-06 08:36:01,839 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 341 states to 341 states and 462 transitions. [2022-04-06 08:36:01,839 INFO L78 Accepts]: Start accepts. Automaton has 341 states and 462 transitions. Word has length 28 [2022-04-06 08:36:01,839 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-04-06 08:36:01,839 INFO L478 AbstractCegarLoop]: Abstraction has 341 states and 462 transitions. [2022-04-06 08:36:01,840 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 3.1666666666666665) internal successors, (19), 3 states have internal predecessors, (19), 3 states have call successors, (6), 6 states have call predecessors, (6), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2022-04-06 08:36:01,840 INFO L276 IsEmpty]: Start isEmpty. Operand 341 states and 462 transitions. [2022-04-06 08:36:01,841 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2022-04-06 08:36:01,841 INFO L491 BasicCegarLoop]: Found error trace [2022-04-06 08:36:01,841 INFO L499 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] [2022-04-06 08:36:01,841 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-04-06 08:36:01,841 INFO L403 AbstractCegarLoop]: === Iteration 4 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-04-06 08:36:01,842 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-06 08:36:01,842 INFO L85 PathProgramCache]: Analyzing trace with hash -1039161410, now seen corresponding path program 1 times [2022-04-06 08:36:01,842 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-06 08:36:01,842 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2147252624] [2022-04-06 08:36:01,842 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-06 08:36:01,842 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-06 08:36:01,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:36:01,954 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-04-06 08:36:01,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:36:01,987 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-04-06 08:36:01,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:36:01,999 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-04-06 08:36:02,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:36:02,008 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-04-06 08:36:02,008 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-06 08:36:02,008 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2147252624] [2022-04-06 08:36:02,008 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2147252624] provided 1 perfect and 0 imperfect interpolant sequences [2022-04-06 08:36:02,009 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-04-06 08:36:02,009 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-04-06 08:36:02,010 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [447821274] [2022-04-06 08:36:02,011 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-04-06 08:36:02,011 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-04-06 08:36:02,011 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-04-06 08:36:02,012 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-04-06 08:36:02,012 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2022-04-06 08:36:02,012 INFO L87 Difference]: Start difference. First operand 341 states and 462 transitions. Second operand has 6 states, 6 states have (on average 4.5) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (8), 6 states have call predecessors, (8), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-04-06 08:36:02,325 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-04-06 08:36:02,325 INFO L93 Difference]: Finished difference Result 340 states and 459 transitions. [2022-04-06 08:36:02,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-04-06 08:36:02,325 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 4.5) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (8), 6 states have call predecessors, (8), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 38 [2022-04-06 08:36:02,326 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-04-06 08:36:02,327 INFO L225 Difference]: With dead ends: 340 [2022-04-06 08:36:02,327 INFO L226 Difference]: Without dead ends: 340 [2022-04-06 08:36:02,327 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2022-04-06 08:36:02,328 INFO L913 BasicCegarLoop]: 264 mSDtfsCounter, 343 mSDsluCounter, 121 mSDsCounter, 0 mSdLazyCounter, 330 mSolverCounterSat, 60 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 343 SdHoareTripleChecker+Valid, 385 SdHoareTripleChecker+Invalid, 390 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 60 IncrementalHoareTripleChecker+Valid, 330 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-04-06 08:36:02,329 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [343 Valid, 385 Invalid, 390 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [60 Valid, 330 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-04-06 08:36:02,329 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 340 states. [2022-04-06 08:36:02,335 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 340 to 340. [2022-04-06 08:36:02,336 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 340 states, 278 states have (on average 1.3776978417266188) internal successors, (383), 278 states have internal predecessors, (383), 32 states have call successors, (32), 23 states have call predecessors, (32), 29 states have return successors, (44), 39 states have call predecessors, (44), 27 states have call successors, (44) [2022-04-06 08:36:02,337 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 340 states to 340 states and 459 transitions. [2022-04-06 08:36:02,337 INFO L78 Accepts]: Start accepts. Automaton has 340 states and 459 transitions. Word has length 38 [2022-04-06 08:36:02,337 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-04-06 08:36:02,337 INFO L478 AbstractCegarLoop]: Abstraction has 340 states and 459 transitions. [2022-04-06 08:36:02,337 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 4.5) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (8), 6 states have call predecessors, (8), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-04-06 08:36:02,337 INFO L276 IsEmpty]: Start isEmpty. Operand 340 states and 459 transitions. [2022-04-06 08:36:02,339 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2022-04-06 08:36:02,339 INFO L491 BasicCegarLoop]: Found error trace [2022-04-06 08:36:02,340 INFO L499 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] [2022-04-06 08:36:02,340 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-04-06 08:36:02,340 INFO L403 AbstractCegarLoop]: === Iteration 5 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-04-06 08:36:02,340 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-06 08:36:02,340 INFO L85 PathProgramCache]: Analyzing trace with hash 827623692, now seen corresponding path program 1 times [2022-04-06 08:36:02,340 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-06 08:36:02,340 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1397050159] [2022-04-06 08:36:02,340 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-06 08:36:02,340 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-06 08:36:02,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:36:02,389 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-04-06 08:36:02,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:36:02,408 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-04-06 08:36:02,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:36:02,423 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-04-06 08:36:02,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:36:02,433 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-04-06 08:36:02,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:36:02,447 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-04-06 08:36:02,447 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-06 08:36:02,448 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1397050159] [2022-04-06 08:36:02,448 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1397050159] provided 1 perfect and 0 imperfect interpolant sequences [2022-04-06 08:36:02,448 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-04-06 08:36:02,448 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-04-06 08:36:02,449 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1312802457] [2022-04-06 08:36:02,449 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-04-06 08:36:02,450 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-04-06 08:36:02,450 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-04-06 08:36:02,450 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-04-06 08:36:02,450 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2022-04-06 08:36:02,450 INFO L87 Difference]: Start difference. First operand 340 states and 459 transitions. Second operand has 8 states, 8 states have (on average 4.25) internal successors, (34), 4 states have internal predecessors, (34), 3 states have call successors, (8), 6 states have call predecessors, (8), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-04-06 08:36:02,919 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-04-06 08:36:02,920 INFO L93 Difference]: Finished difference Result 319 states and 423 transitions. [2022-04-06 08:36:02,920 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-04-06 08:36:02,920 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 4.25) internal successors, (34), 4 states have internal predecessors, (34), 3 states have call successors, (8), 6 states have call predecessors, (8), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 46 [2022-04-06 08:36:02,920 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-04-06 08:36:02,921 INFO L225 Difference]: With dead ends: 319 [2022-04-06 08:36:02,921 INFO L226 Difference]: Without dead ends: 319 [2022-04-06 08:36:02,922 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=87, Unknown=0, NotChecked=0, Total=132 [2022-04-06 08:36:02,922 INFO L913 BasicCegarLoop]: 298 mSDtfsCounter, 744 mSDsluCounter, 245 mSDsCounter, 0 mSdLazyCounter, 484 mSolverCounterSat, 114 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 744 SdHoareTripleChecker+Valid, 543 SdHoareTripleChecker+Invalid, 598 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 114 IncrementalHoareTripleChecker+Valid, 484 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-04-06 08:36:02,923 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [744 Valid, 543 Invalid, 598 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [114 Valid, 484 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-04-06 08:36:02,923 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 319 states. [2022-04-06 08:36:02,928 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 319 to 301. [2022-04-06 08:36:02,929 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 301 states, 244 states have (on average 1.3688524590163935) internal successors, (334), 244 states have internal predecessors, (334), 29 states have call successors, (29), 21 states have call predecessors, (29), 27 states have return successors, (39), 36 states have call predecessors, (39), 24 states have call successors, (39) [2022-04-06 08:36:02,930 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 301 states to 301 states and 402 transitions. [2022-04-06 08:36:02,930 INFO L78 Accepts]: Start accepts. Automaton has 301 states and 402 transitions. Word has length 46 [2022-04-06 08:36:02,930 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-04-06 08:36:02,930 INFO L478 AbstractCegarLoop]: Abstraction has 301 states and 402 transitions. [2022-04-06 08:36:02,930 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 4.25) internal successors, (34), 4 states have internal predecessors, (34), 3 states have call successors, (8), 6 states have call predecessors, (8), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-04-06 08:36:02,930 INFO L276 IsEmpty]: Start isEmpty. Operand 301 states and 402 transitions. [2022-04-06 08:36:02,931 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2022-04-06 08:36:02,932 INFO L491 BasicCegarLoop]: Found error trace [2022-04-06 08:36:02,932 INFO L499 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] [2022-04-06 08:36:02,932 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-04-06 08:36:02,932 INFO L403 AbstractCegarLoop]: === Iteration 6 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-04-06 08:36:02,932 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-06 08:36:02,932 INFO L85 PathProgramCache]: Analyzing trace with hash -1073883700, now seen corresponding path program 1 times [2022-04-06 08:36:02,933 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-06 08:36:02,933 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1814782235] [2022-04-06 08:36:02,933 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-06 08:36:02,933 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-06 08:36:02,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:36:03,021 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-04-06 08:36:03,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:36:03,043 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-04-06 08:36:03,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:36:03,064 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-04-06 08:36:03,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:36:03,076 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-04-06 08:36:03,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:36:03,121 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-04-06 08:36:03,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:36:03,139 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-04-06 08:36:03,139 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-06 08:36:03,139 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1814782235] [2022-04-06 08:36:03,139 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1814782235] provided 1 perfect and 0 imperfect interpolant sequences [2022-04-06 08:36:03,139 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-04-06 08:36:03,139 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-04-06 08:36:03,139 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [625765666] [2022-04-06 08:36:03,140 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-04-06 08:36:03,140 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-04-06 08:36:03,140 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-04-06 08:36:03,140 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-04-06 08:36:03,140 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2022-04-06 08:36:03,141 INFO L87 Difference]: Start difference. First operand 301 states and 402 transitions. Second operand has 12 states, 12 states have (on average 2.75) internal successors, (33), 7 states have internal predecessors, (33), 3 states have call successors, (7), 7 states have call predecessors, (7), 4 states have return successors, (5), 4 states have call predecessors, (5), 2 states have call successors, (5) [2022-04-06 08:36:03,748 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-04-06 08:36:03,748 INFO L93 Difference]: Finished difference Result 322 states and 425 transitions. [2022-04-06 08:36:03,748 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-04-06 08:36:03,748 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 2.75) internal successors, (33), 7 states have internal predecessors, (33), 3 states have call successors, (7), 7 states have call predecessors, (7), 4 states have return successors, (5), 4 states have call predecessors, (5), 2 states have call successors, (5) Word has length 45 [2022-04-06 08:36:03,749 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-04-06 08:36:03,750 INFO L225 Difference]: With dead ends: 322 [2022-04-06 08:36:03,750 INFO L226 Difference]: Without dead ends: 322 [2022-04-06 08:36:03,750 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 39 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=98, Invalid=244, Unknown=0, NotChecked=0, Total=342 [2022-04-06 08:36:03,751 INFO L913 BasicCegarLoop]: 252 mSDtfsCounter, 527 mSDsluCounter, 165 mSDsCounter, 0 mSdLazyCounter, 520 mSolverCounterSat, 94 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 529 SdHoareTripleChecker+Valid, 417 SdHoareTripleChecker+Invalid, 614 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 94 IncrementalHoareTripleChecker+Valid, 520 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-04-06 08:36:03,751 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [529 Valid, 417 Invalid, 614 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [94 Valid, 520 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-04-06 08:36:03,752 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 322 states. [2022-04-06 08:36:03,756 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 322 to 315. [2022-04-06 08:36:03,757 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 315 states, 256 states have (on average 1.359375) internal successors, (348), 255 states have internal predecessors, (348), 29 states have call successors, (29), 21 states have call predecessors, (29), 29 states have return successors, (41), 38 states have call predecessors, (41), 24 states have call successors, (41) [2022-04-06 08:36:03,758 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 315 states to 315 states and 418 transitions. [2022-04-06 08:36:03,758 INFO L78 Accepts]: Start accepts. Automaton has 315 states and 418 transitions. Word has length 45 [2022-04-06 08:36:03,758 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-04-06 08:36:03,758 INFO L478 AbstractCegarLoop]: Abstraction has 315 states and 418 transitions. [2022-04-06 08:36:03,758 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 2.75) internal successors, (33), 7 states have internal predecessors, (33), 3 states have call successors, (7), 7 states have call predecessors, (7), 4 states have return successors, (5), 4 states have call predecessors, (5), 2 states have call successors, (5) [2022-04-06 08:36:03,758 INFO L276 IsEmpty]: Start isEmpty. Operand 315 states and 418 transitions. [2022-04-06 08:36:03,759 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2022-04-06 08:36:03,759 INFO L491 BasicCegarLoop]: Found error trace [2022-04-06 08:36:03,759 INFO L499 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] [2022-04-06 08:36:03,759 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-04-06 08:36:03,759 INFO L403 AbstractCegarLoop]: === Iteration 7 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-04-06 08:36:03,760 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-06 08:36:03,760 INFO L85 PathProgramCache]: Analyzing trace with hash 1039481029, now seen corresponding path program 1 times [2022-04-06 08:36:03,760 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-06 08:36:03,760 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [960638648] [2022-04-06 08:36:03,760 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-06 08:36:03,760 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-06 08:36:03,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:36:03,819 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-04-06 08:36:03,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:36:03,840 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-04-06 08:36:03,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:36:03,859 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-04-06 08:36:03,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:36:03,874 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-04-06 08:36:03,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:36:03,904 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-04-06 08:36:03,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:36:03,927 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-04-06 08:36:03,928 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-06 08:36:03,928 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [960638648] [2022-04-06 08:36:03,928 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [960638648] provided 1 perfect and 0 imperfect interpolant sequences [2022-04-06 08:36:03,928 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-04-06 08:36:03,928 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-04-06 08:36:03,928 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [82667943] [2022-04-06 08:36:03,928 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-04-06 08:36:03,928 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-04-06 08:36:03,929 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-04-06 08:36:03,929 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-04-06 08:36:03,929 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2022-04-06 08:36:03,929 INFO L87 Difference]: Start difference. First operand 315 states and 418 transitions. Second operand has 12 states, 12 states have (on average 2.8333333333333335) internal successors, (34), 7 states have internal predecessors, (34), 3 states have call successors, (7), 7 states have call predecessors, (7), 4 states have return successors, (5), 4 states have call predecessors, (5), 2 states have call successors, (5) [2022-04-06 08:36:04,604 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-04-06 08:36:04,605 INFO L93 Difference]: Finished difference Result 322 states and 424 transitions. [2022-04-06 08:36:04,605 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-04-06 08:36:04,605 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 2.8333333333333335) internal successors, (34), 7 states have internal predecessors, (34), 3 states have call successors, (7), 7 states have call predecessors, (7), 4 states have return successors, (5), 4 states have call predecessors, (5), 2 states have call successors, (5) Word has length 46 [2022-04-06 08:36:04,605 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-04-06 08:36:04,606 INFO L225 Difference]: With dead ends: 322 [2022-04-06 08:36:04,606 INFO L226 Difference]: Without dead ends: 322 [2022-04-06 08:36:04,607 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 39 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=98, Invalid=244, Unknown=0, NotChecked=0, Total=342 [2022-04-06 08:36:04,607 INFO L913 BasicCegarLoop]: 253 mSDtfsCounter, 645 mSDsluCounter, 331 mSDsCounter, 0 mSdLazyCounter, 916 mSolverCounterSat, 108 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 647 SdHoareTripleChecker+Valid, 584 SdHoareTripleChecker+Invalid, 1024 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 108 IncrementalHoareTripleChecker+Valid, 916 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-04-06 08:36:04,607 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [647 Valid, 584 Invalid, 1024 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [108 Valid, 916 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-04-06 08:36:04,608 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 322 states. [2022-04-06 08:36:04,613 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 322 to 316. [2022-04-06 08:36:04,613 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 316 states, 257 states have (on average 1.3579766536964981) internal successors, (349), 256 states have internal predecessors, (349), 29 states have call successors, (29), 21 states have call predecessors, (29), 29 states have return successors, (41), 38 states have call predecessors, (41), 24 states have call successors, (41) [2022-04-06 08:36:04,614 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 316 states to 316 states and 419 transitions. [2022-04-06 08:36:04,614 INFO L78 Accepts]: Start accepts. Automaton has 316 states and 419 transitions. Word has length 46 [2022-04-06 08:36:04,614 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-04-06 08:36:04,614 INFO L478 AbstractCegarLoop]: Abstraction has 316 states and 419 transitions. [2022-04-06 08:36:04,615 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 2.8333333333333335) internal successors, (34), 7 states have internal predecessors, (34), 3 states have call successors, (7), 7 states have call predecessors, (7), 4 states have return successors, (5), 4 states have call predecessors, (5), 2 states have call successors, (5) [2022-04-06 08:36:04,615 INFO L276 IsEmpty]: Start isEmpty. Operand 316 states and 419 transitions. [2022-04-06 08:36:04,615 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2022-04-06 08:36:04,615 INFO L491 BasicCegarLoop]: Found error trace [2022-04-06 08:36:04,615 INFO L499 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] [2022-04-06 08:36:04,615 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-04-06 08:36:04,616 INFO L403 AbstractCegarLoop]: === Iteration 8 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-04-06 08:36:04,616 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-06 08:36:04,616 INFO L85 PathProgramCache]: Analyzing trace with hash 2137589877, now seen corresponding path program 1 times [2022-04-06 08:36:04,616 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-06 08:36:04,616 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1610642590] [2022-04-06 08:36:04,616 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-06 08:36:04,616 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-06 08:36:04,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:36:04,656 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-04-06 08:36:04,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:36:04,674 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-04-06 08:36:04,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:36:04,685 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-04-06 08:36:04,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:36:04,692 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-04-06 08:36:04,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:36:04,700 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-04-06 08:36:04,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:36:04,703 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-04-06 08:36:04,703 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-06 08:36:04,703 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1610642590] [2022-04-06 08:36:04,703 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1610642590] provided 1 perfect and 0 imperfect interpolant sequences [2022-04-06 08:36:04,703 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-04-06 08:36:04,703 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-04-06 08:36:04,703 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1549094213] [2022-04-06 08:36:04,704 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-04-06 08:36:04,704 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-04-06 08:36:04,704 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-04-06 08:36:04,704 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-04-06 08:36:04,704 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2022-04-06 08:36:04,704 INFO L87 Difference]: Start difference. First operand 316 states and 419 transitions. Second operand has 8 states, 8 states have (on average 4.375) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (7), 7 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2022-04-06 08:36:05,068 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-04-06 08:36:05,068 INFO L93 Difference]: Finished difference Result 310 states and 408 transitions. [2022-04-06 08:36:05,068 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-04-06 08:36:05,068 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 4.375) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (7), 7 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 47 [2022-04-06 08:36:05,068 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-04-06 08:36:05,069 INFO L225 Difference]: With dead ends: 310 [2022-04-06 08:36:05,069 INFO L226 Difference]: Without dead ends: 102 [2022-04-06 08:36:05,069 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=49, Invalid=83, Unknown=0, NotChecked=0, Total=132 [2022-04-06 08:36:05,070 INFO L913 BasicCegarLoop]: 247 mSDtfsCounter, 432 mSDsluCounter, 156 mSDsCounter, 0 mSdLazyCounter, 444 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 432 SdHoareTripleChecker+Valid, 403 SdHoareTripleChecker+Invalid, 511 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 444 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-04-06 08:36:05,070 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [432 Valid, 403 Invalid, 511 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [67 Valid, 444 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-04-06 08:36:05,070 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 102 states. [2022-04-06 08:36:05,072 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 102 to 102. [2022-04-06 08:36:05,072 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 102 states, 77 states have (on average 1.2207792207792207) internal successors, (94), 79 states have internal predecessors, (94), 15 states have call successors, (15), 13 states have call predecessors, (15), 9 states have return successors, (9), 9 states have call predecessors, (9), 8 states have call successors, (9) [2022-04-06 08:36:05,072 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 102 states to 102 states and 118 transitions. [2022-04-06 08:36:05,072 INFO L78 Accepts]: Start accepts. Automaton has 102 states and 118 transitions. Word has length 47 [2022-04-06 08:36:05,072 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-04-06 08:36:05,072 INFO L478 AbstractCegarLoop]: Abstraction has 102 states and 118 transitions. [2022-04-06 08:36:05,072 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 4.375) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (7), 7 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2022-04-06 08:36:05,073 INFO L276 IsEmpty]: Start isEmpty. Operand 102 states and 118 transitions. [2022-04-06 08:36:05,073 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2022-04-06 08:36:05,073 INFO L491 BasicCegarLoop]: Found error trace [2022-04-06 08:36:05,073 INFO L499 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] [2022-04-06 08:36:05,073 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-04-06 08:36:05,073 INFO L403 AbstractCegarLoop]: === Iteration 9 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-04-06 08:36:05,073 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-06 08:36:05,073 INFO L85 PathProgramCache]: Analyzing trace with hash 1910683918, now seen corresponding path program 1 times [2022-04-06 08:36:05,074 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-06 08:36:05,074 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1706909394] [2022-04-06 08:36:05,074 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-06 08:36:05,074 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-06 08:36:05,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:36:05,122 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-04-06 08:36:05,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:36:05,142 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-04-06 08:36:05,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:36:05,152 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-04-06 08:36:05,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:36:05,158 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-04-06 08:36:05,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:36:05,162 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-04-06 08:36:05,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:36:05,170 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2022-04-06 08:36:05,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:36:05,180 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-04-06 08:36:05,180 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-06 08:36:05,180 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1706909394] [2022-04-06 08:36:05,180 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1706909394] provided 1 perfect and 0 imperfect interpolant sequences [2022-04-06 08:36:05,180 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-04-06 08:36:05,180 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-04-06 08:36:05,181 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [892127448] [2022-04-06 08:36:05,181 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-04-06 08:36:05,181 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-04-06 08:36:05,181 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-04-06 08:36:05,181 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-04-06 08:36:05,182 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-04-06 08:36:05,182 INFO L87 Difference]: Start difference. First operand 102 states and 118 transitions. Second operand has 8 states, 8 states have (on average 4.625) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (10), 7 states have call predecessors, (10), 2 states have return successors, (6), 2 states have call predecessors, (6), 1 states have call successors, (6) [2022-04-06 08:36:05,337 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-04-06 08:36:05,337 INFO L93 Difference]: Finished difference Result 100 states and 114 transitions. [2022-04-06 08:36:05,338 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-04-06 08:36:05,338 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 4.625) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (10), 7 states have call predecessors, (10), 2 states have return successors, (6), 2 states have call predecessors, (6), 1 states have call successors, (6) Word has length 53 [2022-04-06 08:36:05,338 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-04-06 08:36:05,339 INFO L225 Difference]: With dead ends: 100 [2022-04-06 08:36:05,339 INFO L226 Difference]: Without dead ends: 100 [2022-04-06 08:36:05,339 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=43, Invalid=67, Unknown=0, NotChecked=0, Total=110 [2022-04-06 08:36:05,341 INFO L913 BasicCegarLoop]: 84 mSDtfsCounter, 74 mSDsluCounter, 124 mSDsCounter, 0 mSdLazyCounter, 152 mSolverCounterSat, 32 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 74 SdHoareTripleChecker+Valid, 208 SdHoareTripleChecker+Invalid, 184 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 32 IncrementalHoareTripleChecker+Valid, 152 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-04-06 08:36:05,341 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [74 Valid, 208 Invalid, 184 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [32 Valid, 152 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-04-06 08:36:05,342 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 100 states. [2022-04-06 08:36:05,343 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 100 to 100. [2022-04-06 08:36:05,343 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 100 states, 76 states have (on average 1.1973684210526316) internal successors, (91), 77 states have internal predecessors, (91), 14 states have call successors, (14), 13 states have call predecessors, (14), 9 states have return successors, (9), 9 states have call predecessors, (9), 8 states have call successors, (9) [2022-04-06 08:36:05,344 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100 states to 100 states and 114 transitions. [2022-04-06 08:36:05,344 INFO L78 Accepts]: Start accepts. Automaton has 100 states and 114 transitions. Word has length 53 [2022-04-06 08:36:05,344 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-04-06 08:36:05,344 INFO L478 AbstractCegarLoop]: Abstraction has 100 states and 114 transitions. [2022-04-06 08:36:05,344 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 4.625) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (10), 7 states have call predecessors, (10), 2 states have return successors, (6), 2 states have call predecessors, (6), 1 states have call successors, (6) [2022-04-06 08:36:05,344 INFO L276 IsEmpty]: Start isEmpty. Operand 100 states and 114 transitions. [2022-04-06 08:36:05,345 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2022-04-06 08:36:05,345 INFO L491 BasicCegarLoop]: Found error trace [2022-04-06 08:36:05,345 INFO L499 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] [2022-04-06 08:36:05,345 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-04-06 08:36:05,345 INFO L403 AbstractCegarLoop]: === Iteration 10 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-04-06 08:36:05,346 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-06 08:36:05,346 INFO L85 PathProgramCache]: Analyzing trace with hash -948674633, now seen corresponding path program 1 times [2022-04-06 08:36:05,346 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-06 08:36:05,346 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [833501889] [2022-04-06 08:36:05,346 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-06 08:36:05,346 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-06 08:36:05,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:36:05,405 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-04-06 08:36:05,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:36:05,430 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-04-06 08:36:05,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:36:05,444 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-04-06 08:36:05,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:36:05,453 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-04-06 08:36:05,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:36:05,494 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-04-06 08:36:05,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:36:05,497 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-04-06 08:36:05,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:36:05,500 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-04-06 08:36:05,500 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-06 08:36:05,500 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [833501889] [2022-04-06 08:36:05,500 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [833501889] provided 1 perfect and 0 imperfect interpolant sequences [2022-04-06 08:36:05,500 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-04-06 08:36:05,500 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2022-04-06 08:36:05,500 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1610997167] [2022-04-06 08:36:05,500 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-04-06 08:36:05,500 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-04-06 08:36:05,501 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-04-06 08:36:05,501 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-04-06 08:36:05,501 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2022-04-06 08:36:05,501 INFO L87 Difference]: Start difference. First operand 100 states and 114 transitions. Second operand has 11 states, 11 states have (on average 3.727272727272727) internal successors, (41), 5 states have internal predecessors, (41), 2 states have call successors, (10), 7 states have call predecessors, (10), 2 states have return successors, (6), 2 states have call predecessors, (6), 1 states have call successors, (6) [2022-04-06 08:36:05,622 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-04-06 08:36:05,622 INFO L93 Difference]: Finished difference Result 118 states and 134 transitions. [2022-04-06 08:36:05,622 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-04-06 08:36:05,622 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 3.727272727272727) internal successors, (41), 5 states have internal predecessors, (41), 2 states have call successors, (10), 7 states have call predecessors, (10), 2 states have return successors, (6), 2 states have call predecessors, (6), 1 states have call successors, (6) Word has length 57 [2022-04-06 08:36:05,622 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-04-06 08:36:05,625 INFO L225 Difference]: With dead ends: 118 [2022-04-06 08:36:05,626 INFO L226 Difference]: Without dead ends: 111 [2022-04-06 08:36:05,626 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=33, Invalid=99, Unknown=0, NotChecked=0, Total=132 [2022-04-06 08:36:05,626 INFO L913 BasicCegarLoop]: 76 mSDtfsCounter, 106 mSDsluCounter, 231 mSDsCounter, 0 mSdLazyCounter, 214 mSolverCounterSat, 56 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 106 SdHoareTripleChecker+Valid, 307 SdHoareTripleChecker+Invalid, 270 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 56 IncrementalHoareTripleChecker+Valid, 214 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-04-06 08:36:05,626 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [106 Valid, 307 Invalid, 270 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [56 Valid, 214 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-04-06 08:36:05,627 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 111 states. [2022-04-06 08:36:05,628 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 111 to 105. [2022-04-06 08:36:05,629 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 105 states, 80 states have (on average 1.1875) internal successors, (95), 81 states have internal predecessors, (95), 14 states have call successors, (14), 13 states have call predecessors, (14), 10 states have return successors, (10), 10 states have call predecessors, (10), 8 states have call successors, (10) [2022-04-06 08:36:05,629 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 105 states to 105 states and 119 transitions. [2022-04-06 08:36:05,629 INFO L78 Accepts]: Start accepts. Automaton has 105 states and 119 transitions. Word has length 57 [2022-04-06 08:36:05,629 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-04-06 08:36:05,629 INFO L478 AbstractCegarLoop]: Abstraction has 105 states and 119 transitions. [2022-04-06 08:36:05,629 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 3.727272727272727) internal successors, (41), 5 states have internal predecessors, (41), 2 states have call successors, (10), 7 states have call predecessors, (10), 2 states have return successors, (6), 2 states have call predecessors, (6), 1 states have call successors, (6) [2022-04-06 08:36:05,629 INFO L276 IsEmpty]: Start isEmpty. Operand 105 states and 119 transitions. [2022-04-06 08:36:05,630 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2022-04-06 08:36:05,630 INFO L491 BasicCegarLoop]: Found error trace [2022-04-06 08:36:05,630 INFO L499 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] [2022-04-06 08:36:05,630 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-04-06 08:36:05,630 INFO L403 AbstractCegarLoop]: === Iteration 11 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-04-06 08:36:05,630 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-06 08:36:05,630 INFO L85 PathProgramCache]: Analyzing trace with hash -1641862871, now seen corresponding path program 1 times [2022-04-06 08:36:05,631 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-06 08:36:05,631 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [663419294] [2022-04-06 08:36:05,631 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-06 08:36:05,631 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-06 08:36:05,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:36:05,677 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-04-06 08:36:05,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:36:05,696 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-04-06 08:36:05,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:36:05,707 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-04-06 08:36:05,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:36:05,715 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-04-06 08:36:05,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:36:05,745 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-04-06 08:36:05,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:36:05,751 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-04-06 08:36:05,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:36:05,753 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-04-06 08:36:05,753 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-06 08:36:05,753 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [663419294] [2022-04-06 08:36:05,753 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [663419294] provided 1 perfect and 0 imperfect interpolant sequences [2022-04-06 08:36:05,753 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-04-06 08:36:05,753 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2022-04-06 08:36:05,753 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1767752357] [2022-04-06 08:36:05,753 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-04-06 08:36:05,754 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-04-06 08:36:05,754 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-04-06 08:36:05,754 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-04-06 08:36:05,754 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2022-04-06 08:36:05,754 INFO L87 Difference]: Start difference. First operand 105 states and 119 transitions. Second operand has 11 states, 11 states have (on average 3.727272727272727) internal successors, (41), 5 states have internal predecessors, (41), 2 states have call successors, (10), 7 states have call predecessors, (10), 2 states have return successors, (6), 2 states have call predecessors, (6), 1 states have call successors, (6) [2022-04-06 08:36:05,909 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-04-06 08:36:05,909 INFO L93 Difference]: Finished difference Result 109 states and 124 transitions. [2022-04-06 08:36:05,910 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-04-06 08:36:05,910 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 3.727272727272727) internal successors, (41), 5 states have internal predecessors, (41), 2 states have call successors, (10), 7 states have call predecessors, (10), 2 states have return successors, (6), 2 states have call predecessors, (6), 1 states have call successors, (6) Word has length 57 [2022-04-06 08:36:05,910 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-04-06 08:36:05,910 INFO L225 Difference]: With dead ends: 109 [2022-04-06 08:36:05,910 INFO L226 Difference]: Without dead ends: 109 [2022-04-06 08:36:05,911 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=51, Invalid=159, Unknown=0, NotChecked=0, Total=210 [2022-04-06 08:36:05,911 INFO L913 BasicCegarLoop]: 76 mSDtfsCounter, 59 mSDsluCounter, 228 mSDsCounter, 0 mSdLazyCounter, 220 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 59 SdHoareTripleChecker+Valid, 304 SdHoareTripleChecker+Invalid, 253 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 220 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-04-06 08:36:05,911 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [59 Valid, 304 Invalid, 253 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 220 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-04-06 08:36:05,912 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 109 states. [2022-04-06 08:36:05,913 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 109 to 106. [2022-04-06 08:36:05,913 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 106 states, 81 states have (on average 1.1851851851851851) internal successors, (96), 82 states have internal predecessors, (96), 14 states have call successors, (14), 13 states have call predecessors, (14), 10 states have return successors, (10), 10 states have call predecessors, (10), 8 states have call successors, (10) [2022-04-06 08:36:05,913 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106 states to 106 states and 120 transitions. [2022-04-06 08:36:05,914 INFO L78 Accepts]: Start accepts. Automaton has 106 states and 120 transitions. Word has length 57 [2022-04-06 08:36:05,914 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-04-06 08:36:05,914 INFO L478 AbstractCegarLoop]: Abstraction has 106 states and 120 transitions. [2022-04-06 08:36:05,914 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 3.727272727272727) internal successors, (41), 5 states have internal predecessors, (41), 2 states have call successors, (10), 7 states have call predecessors, (10), 2 states have return successors, (6), 2 states have call predecessors, (6), 1 states have call successors, (6) [2022-04-06 08:36:05,914 INFO L276 IsEmpty]: Start isEmpty. Operand 106 states and 120 transitions. [2022-04-06 08:36:05,914 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2022-04-06 08:36:05,914 INFO L491 BasicCegarLoop]: Found error trace [2022-04-06 08:36:05,914 INFO L499 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] [2022-04-06 08:36:05,914 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-04-06 08:36:05,915 INFO L403 AbstractCegarLoop]: === Iteration 12 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-04-06 08:36:05,915 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-06 08:36:05,915 INFO L85 PathProgramCache]: Analyzing trace with hash 1083966817, now seen corresponding path program 1 times [2022-04-06 08:36:05,915 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-06 08:36:05,915 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1951245269] [2022-04-06 08:36:05,915 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-06 08:36:05,915 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-06 08:36:05,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:36:05,969 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-04-06 08:36:05,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:36:05,990 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-04-06 08:36:05,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:36:06,003 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-04-06 08:36:06,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:36:06,013 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-04-06 08:36:06,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:36:06,022 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-04-06 08:36:06,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:36:06,024 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-04-06 08:36:06,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:36:06,026 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-04-06 08:36:06,026 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-06 08:36:06,026 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1951245269] [2022-04-06 08:36:06,026 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1951245269] provided 1 perfect and 0 imperfect interpolant sequences [2022-04-06 08:36:06,026 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-04-06 08:36:06,026 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-04-06 08:36:06,026 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [159017257] [2022-04-06 08:36:06,026 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-04-06 08:36:06,027 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-04-06 08:36:06,027 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-04-06 08:36:06,027 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-04-06 08:36:06,027 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2022-04-06 08:36:06,027 INFO L87 Difference]: Start difference. First operand 106 states and 120 transitions. Second operand has 8 states, 8 states have (on average 5.25) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (10), 8 states have call predecessors, (10), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-04-06 08:36:06,181 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-04-06 08:36:06,181 INFO L93 Difference]: Finished difference Result 196 states and 222 transitions. [2022-04-06 08:36:06,182 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-04-06 08:36:06,182 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 5.25) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (10), 8 states have call predecessors, (10), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 58 [2022-04-06 08:36:06,182 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-04-06 08:36:06,183 INFO L225 Difference]: With dead ends: 196 [2022-04-06 08:36:06,183 INFO L226 Difference]: Without dead ends: 196 [2022-04-06 08:36:06,183 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=43, Invalid=67, Unknown=0, NotChecked=0, Total=110 [2022-04-06 08:36:06,184 INFO L913 BasicCegarLoop]: 83 mSDtfsCounter, 183 mSDsluCounter, 125 mSDsCounter, 0 mSdLazyCounter, 108 mSolverCounterSat, 72 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 185 SdHoareTripleChecker+Valid, 208 SdHoareTripleChecker+Invalid, 180 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 72 IncrementalHoareTripleChecker+Valid, 108 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-04-06 08:36:06,184 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [185 Valid, 208 Invalid, 180 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [72 Valid, 108 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-04-06 08:36:06,185 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 196 states. [2022-04-06 08:36:06,187 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 196 to 184. [2022-04-06 08:36:06,187 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 184 states, 144 states have (on average 1.1875) internal successors, (171), 146 states have internal predecessors, (171), 21 states have call successors, (21), 20 states have call predecessors, (21), 18 states have return successors, (18), 17 states have call predecessors, (18), 14 states have call successors, (18) [2022-04-06 08:36:06,187 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 184 states to 184 states and 210 transitions. [2022-04-06 08:36:06,187 INFO L78 Accepts]: Start accepts. Automaton has 184 states and 210 transitions. Word has length 58 [2022-04-06 08:36:06,188 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-04-06 08:36:06,188 INFO L478 AbstractCegarLoop]: Abstraction has 184 states and 210 transitions. [2022-04-06 08:36:06,188 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 5.25) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (10), 8 states have call predecessors, (10), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-04-06 08:36:06,188 INFO L276 IsEmpty]: Start isEmpty. Operand 184 states and 210 transitions. [2022-04-06 08:36:06,188 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2022-04-06 08:36:06,188 INFO L491 BasicCegarLoop]: Found error trace [2022-04-06 08:36:06,188 INFO L499 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] [2022-04-06 08:36:06,188 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-04-06 08:36:06,189 INFO L403 AbstractCegarLoop]: === Iteration 13 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-04-06 08:36:06,189 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-06 08:36:06,189 INFO L85 PathProgramCache]: Analyzing trace with hash 1971470498, now seen corresponding path program 1 times [2022-04-06 08:36:06,189 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-06 08:36:06,189 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1960210200] [2022-04-06 08:36:06,189 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-06 08:36:06,189 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-06 08:36:06,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:36:06,253 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-04-06 08:36:06,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:36:06,270 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-04-06 08:36:06,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:36:06,280 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-04-06 08:36:06,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:36:06,286 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-04-06 08:36:06,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:36:06,318 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-04-06 08:36:06,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:36:06,331 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-04-06 08:36:06,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:36:06,333 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-04-06 08:36:06,334 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-06 08:36:06,334 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1960210200] [2022-04-06 08:36:06,334 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1960210200] provided 1 perfect and 0 imperfect interpolant sequences [2022-04-06 08:36:06,334 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-04-06 08:36:06,334 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-04-06 08:36:06,334 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [705771708] [2022-04-06 08:36:06,334 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-04-06 08:36:06,334 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-04-06 08:36:06,334 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-04-06 08:36:06,335 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-04-06 08:36:06,335 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2022-04-06 08:36:06,335 INFO L87 Difference]: Start difference. First operand 184 states and 210 transitions. Second operand has 10 states, 10 states have (on average 4.2) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (10), 7 states have call predecessors, (10), 3 states have return successors, (6), 3 states have call predecessors, (6), 1 states have call successors, (6) [2022-04-06 08:36:06,421 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-04-06 08:36:06,422 INFO L93 Difference]: Finished difference Result 172 states and 192 transitions. [2022-04-06 08:36:06,422 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-04-06 08:36:06,422 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 4.2) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (10), 7 states have call predecessors, (10), 3 states have return successors, (6), 3 states have call predecessors, (6), 1 states have call successors, (6) Word has length 58 [2022-04-06 08:36:06,422 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-04-06 08:36:06,423 INFO L225 Difference]: With dead ends: 172 [2022-04-06 08:36:06,423 INFO L226 Difference]: Without dead ends: 172 [2022-04-06 08:36:06,423 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2022-04-06 08:36:06,423 INFO L913 BasicCegarLoop]: 78 mSDtfsCounter, 65 mSDsluCounter, 178 mSDsCounter, 0 mSdLazyCounter, 153 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 66 SdHoareTripleChecker+Valid, 256 SdHoareTripleChecker+Invalid, 181 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 153 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-04-06 08:36:06,424 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [66 Valid, 256 Invalid, 181 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 153 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-04-06 08:36:06,424 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 172 states. [2022-04-06 08:36:06,426 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 172 to 172. [2022-04-06 08:36:06,426 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 172 states, 132 states have (on average 1.1590909090909092) internal successors, (153), 134 states have internal predecessors, (153), 21 states have call successors, (21), 20 states have call predecessors, (21), 18 states have return successors, (18), 17 states have call predecessors, (18), 14 states have call successors, (18) [2022-04-06 08:36:06,427 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 172 states to 172 states and 192 transitions. [2022-04-06 08:36:06,427 INFO L78 Accepts]: Start accepts. Automaton has 172 states and 192 transitions. Word has length 58 [2022-04-06 08:36:06,427 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-04-06 08:36:06,427 INFO L478 AbstractCegarLoop]: Abstraction has 172 states and 192 transitions. [2022-04-06 08:36:06,427 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 4.2) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (10), 7 states have call predecessors, (10), 3 states have return successors, (6), 3 states have call predecessors, (6), 1 states have call successors, (6) [2022-04-06 08:36:06,427 INFO L276 IsEmpty]: Start isEmpty. Operand 172 states and 192 transitions. [2022-04-06 08:36:06,428 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2022-04-06 08:36:06,428 INFO L491 BasicCegarLoop]: Found error trace [2022-04-06 08:36:06,428 INFO L499 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] [2022-04-06 08:36:06,428 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-04-06 08:36:06,428 INFO L403 AbstractCegarLoop]: === Iteration 14 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-04-06 08:36:06,428 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-06 08:36:06,428 INFO L85 PathProgramCache]: Analyzing trace with hash -2034770721, now seen corresponding path program 1 times [2022-04-06 08:36:06,428 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-06 08:36:06,428 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [41682489] [2022-04-06 08:36:06,428 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-06 08:36:06,429 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-06 08:36:06,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:36:06,473 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-04-06 08:36:06,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:36:06,491 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-04-06 08:36:06,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:36:06,509 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-04-06 08:36:06,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:36:06,518 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-04-06 08:36:06,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:36:06,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-04-06 08:36:06,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:36:06,545 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-04-06 08:36:06,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:36:06,552 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-04-06 08:36:06,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:36:06,558 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-04-06 08:36:06,558 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-06 08:36:06,558 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [41682489] [2022-04-06 08:36:06,558 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [41682489] provided 1 perfect and 0 imperfect interpolant sequences [2022-04-06 08:36:06,559 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-04-06 08:36:06,559 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-04-06 08:36:06,559 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1877433550] [2022-04-06 08:36:06,559 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-04-06 08:36:06,559 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-04-06 08:36:06,559 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-04-06 08:36:06,559 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-04-06 08:36:06,559 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=96, Unknown=0, NotChecked=0, Total=132 [2022-04-06 08:36:06,560 INFO L87 Difference]: Start difference. First operand 172 states and 192 transitions. Second operand has 12 states, 12 states have (on average 3.6666666666666665) internal successors, (44), 6 states have internal predecessors, (44), 3 states have call successors, (11), 9 states have call predecessors, (11), 4 states have return successors, (7), 4 states have call predecessors, (7), 2 states have call successors, (7) [2022-04-06 08:36:06,795 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-04-06 08:36:06,795 INFO L93 Difference]: Finished difference Result 160 states and 176 transitions. [2022-04-06 08:36:06,796 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-04-06 08:36:06,796 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 3.6666666666666665) internal successors, (44), 6 states have internal predecessors, (44), 3 states have call successors, (11), 9 states have call predecessors, (11), 4 states have return successors, (7), 4 states have call predecessors, (7), 2 states have call successors, (7) Word has length 62 [2022-04-06 08:36:06,796 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-04-06 08:36:06,796 INFO L225 Difference]: With dead ends: 160 [2022-04-06 08:36:06,796 INFO L226 Difference]: Without dead ends: 156 [2022-04-06 08:36:06,797 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 10 SyntacticMatches, 1 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 34 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=87, Invalid=255, Unknown=0, NotChecked=0, Total=342 [2022-04-06 08:36:06,797 INFO L913 BasicCegarLoop]: 70 mSDtfsCounter, 144 mSDsluCounter, 187 mSDsCounter, 0 mSdLazyCounter, 274 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 145 SdHoareTripleChecker+Valid, 257 SdHoareTripleChecker+Invalid, 339 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 274 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-04-06 08:36:06,797 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [145 Valid, 257 Invalid, 339 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 274 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-04-06 08:36:06,798 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 156 states. [2022-04-06 08:36:06,799 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 156 to 156. [2022-04-06 08:36:06,800 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 156 states, 118 states have (on average 1.1440677966101696) internal successors, (135), 120 states have internal predecessors, (135), 21 states have call successors, (21), 20 states have call predecessors, (21), 16 states have return successors, (16), 15 states have call predecessors, (16), 14 states have call successors, (16) [2022-04-06 08:36:06,800 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 156 states to 156 states and 172 transitions. [2022-04-06 08:36:06,800 INFO L78 Accepts]: Start accepts. Automaton has 156 states and 172 transitions. Word has length 62 [2022-04-06 08:36:06,800 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-04-06 08:36:06,800 INFO L478 AbstractCegarLoop]: Abstraction has 156 states and 172 transitions. [2022-04-06 08:36:06,801 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 3.6666666666666665) internal successors, (44), 6 states have internal predecessors, (44), 3 states have call successors, (11), 9 states have call predecessors, (11), 4 states have return successors, (7), 4 states have call predecessors, (7), 2 states have call successors, (7) [2022-04-06 08:36:06,801 INFO L276 IsEmpty]: Start isEmpty. Operand 156 states and 172 transitions. [2022-04-06 08:36:06,801 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2022-04-06 08:36:06,801 INFO L491 BasicCegarLoop]: Found error trace [2022-04-06 08:36:06,801 INFO L499 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] [2022-04-06 08:36:06,801 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-04-06 08:36:06,801 INFO L403 AbstractCegarLoop]: === Iteration 15 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-04-06 08:36:06,801 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-06 08:36:06,802 INFO L85 PathProgramCache]: Analyzing trace with hash 1057027574, now seen corresponding path program 1 times [2022-04-06 08:36:06,802 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-06 08:36:06,802 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [341338486] [2022-04-06 08:36:06,802 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-06 08:36:06,802 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-06 08:36:06,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:36:06,840 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-04-06 08:36:06,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:36:06,857 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-04-06 08:36:06,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:36:06,875 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-04-06 08:36:06,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:36:06,881 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-04-06 08:36:06,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:36:06,894 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-04-06 08:36:06,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:36:06,897 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-04-06 08:36:06,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:36:06,902 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-04-06 08:36:06,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:36:06,904 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-04-06 08:36:06,904 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-06 08:36:06,904 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [341338486] [2022-04-06 08:36:06,904 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [341338486] provided 1 perfect and 0 imperfect interpolant sequences [2022-04-06 08:36:06,904 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-04-06 08:36:06,904 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-04-06 08:36:06,904 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [40059724] [2022-04-06 08:36:06,904 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-04-06 08:36:06,904 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-04-06 08:36:06,904 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-04-06 08:36:06,905 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-04-06 08:36:06,905 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=43, Unknown=0, NotChecked=0, Total=72 [2022-04-06 08:36:06,905 INFO L87 Difference]: Start difference. First operand 156 states and 172 transitions. Second operand has 9 states, 9 states have (on average 5.111111111111111) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (11), 8 states have call predecessors, (11), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) [2022-04-06 08:36:06,984 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-04-06 08:36:06,984 INFO L93 Difference]: Finished difference Result 168 states and 184 transitions. [2022-04-06 08:36:06,984 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-04-06 08:36:06,985 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 5.111111111111111) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (11), 8 states have call predecessors, (11), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) Word has length 64 [2022-04-06 08:36:06,985 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-04-06 08:36:06,985 INFO L225 Difference]: With dead ends: 168 [2022-04-06 08:36:06,985 INFO L226 Difference]: Without dead ends: 168 [2022-04-06 08:36:06,986 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=43, Unknown=0, NotChecked=0, Total=72 [2022-04-06 08:36:06,986 INFO L913 BasicCegarLoop]: 73 mSDtfsCounter, 103 mSDsluCounter, 134 mSDsCounter, 0 mSdLazyCounter, 115 mSolverCounterSat, 53 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 103 SdHoareTripleChecker+Valid, 207 SdHoareTripleChecker+Invalid, 168 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 53 IncrementalHoareTripleChecker+Valid, 115 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-04-06 08:36:06,986 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [103 Valid, 207 Invalid, 168 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [53 Valid, 115 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-04-06 08:36:06,987 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 168 states. [2022-04-06 08:36:06,988 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 168 to 162. [2022-04-06 08:36:06,989 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 162 states, 124 states have (on average 1.1370967741935485) internal successors, (141), 126 states have internal predecessors, (141), 21 states have call successors, (21), 20 states have call predecessors, (21), 16 states have return successors, (16), 15 states have call predecessors, (16), 14 states have call successors, (16) [2022-04-06 08:36:06,989 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 162 states to 162 states and 178 transitions. [2022-04-06 08:36:06,989 INFO L78 Accepts]: Start accepts. Automaton has 162 states and 178 transitions. Word has length 64 [2022-04-06 08:36:06,989 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-04-06 08:36:06,989 INFO L478 AbstractCegarLoop]: Abstraction has 162 states and 178 transitions. [2022-04-06 08:36:06,989 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.111111111111111) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (11), 8 states have call predecessors, (11), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) [2022-04-06 08:36:06,989 INFO L276 IsEmpty]: Start isEmpty. Operand 162 states and 178 transitions. [2022-04-06 08:36:06,990 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2022-04-06 08:36:06,990 INFO L491 BasicCegarLoop]: Found error trace [2022-04-06 08:36:06,990 INFO L499 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] [2022-04-06 08:36:06,990 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-04-06 08:36:06,990 INFO L403 AbstractCegarLoop]: === Iteration 16 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-04-06 08:36:06,990 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-06 08:36:06,990 INFO L85 PathProgramCache]: Analyzing trace with hash 763624567, now seen corresponding path program 1 times [2022-04-06 08:36:06,990 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-06 08:36:06,991 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [464012986] [2022-04-06 08:36:06,991 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-06 08:36:06,991 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-06 08:36:07,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:36:07,040 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-04-06 08:36:07,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:36:07,059 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-04-06 08:36:07,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:36:07,070 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-04-06 08:36:07,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:36:07,078 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-04-06 08:36:07,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:36:07,086 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-04-06 08:36:07,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:36:07,088 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-04-06 08:36:07,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:36:07,093 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-04-06 08:36:07,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:36:07,095 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-04-06 08:36:07,095 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-06 08:36:07,095 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [464012986] [2022-04-06 08:36:07,095 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [464012986] provided 1 perfect and 0 imperfect interpolant sequences [2022-04-06 08:36:07,095 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-04-06 08:36:07,095 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-04-06 08:36:07,096 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [306480995] [2022-04-06 08:36:07,096 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-04-06 08:36:07,096 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-04-06 08:36:07,096 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-04-06 08:36:07,096 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-04-06 08:36:07,096 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=43, Unknown=0, NotChecked=0, Total=72 [2022-04-06 08:36:07,096 INFO L87 Difference]: Start difference. First operand 162 states and 178 transitions. Second operand has 9 states, 9 states have (on average 5.111111111111111) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (11), 8 states have call predecessors, (11), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2022-04-06 08:36:07,237 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-04-06 08:36:07,238 INFO L93 Difference]: Finished difference Result 179 states and 196 transitions. [2022-04-06 08:36:07,238 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-04-06 08:36:07,238 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 5.111111111111111) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (11), 8 states have call predecessors, (11), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) Word has length 64 [2022-04-06 08:36:07,238 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-04-06 08:36:07,239 INFO L225 Difference]: With dead ends: 179 [2022-04-06 08:36:07,239 INFO L226 Difference]: Without dead ends: 177 [2022-04-06 08:36:07,239 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=38, Invalid=52, Unknown=0, NotChecked=0, Total=90 [2022-04-06 08:36:07,240 INFO L913 BasicCegarLoop]: 84 mSDtfsCounter, 78 mSDsluCounter, 131 mSDsCounter, 0 mSdLazyCounter, 180 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 78 SdHoareTripleChecker+Valid, 215 SdHoareTripleChecker+Invalid, 214 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 180 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-04-06 08:36:07,240 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [78 Valid, 215 Invalid, 214 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 180 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-04-06 08:36:07,240 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 177 states. [2022-04-06 08:36:07,242 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 177 to 166. [2022-04-06 08:36:07,242 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 166 states, 128 states have (on average 1.125) internal successors, (144), 130 states have internal predecessors, (144), 21 states have call successors, (21), 20 states have call predecessors, (21), 16 states have return successors, (16), 15 states have call predecessors, (16), 14 states have call successors, (16) [2022-04-06 08:36:07,242 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 166 states to 166 states and 181 transitions. [2022-04-06 08:36:07,243 INFO L78 Accepts]: Start accepts. Automaton has 166 states and 181 transitions. Word has length 64 [2022-04-06 08:36:07,243 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-04-06 08:36:07,243 INFO L478 AbstractCegarLoop]: Abstraction has 166 states and 181 transitions. [2022-04-06 08:36:07,243 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.111111111111111) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (11), 8 states have call predecessors, (11), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2022-04-06 08:36:07,243 INFO L276 IsEmpty]: Start isEmpty. Operand 166 states and 181 transitions. [2022-04-06 08:36:07,243 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2022-04-06 08:36:07,243 INFO L491 BasicCegarLoop]: Found error trace [2022-04-06 08:36:07,243 INFO L499 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] [2022-04-06 08:36:07,244 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-04-06 08:36:07,244 INFO L403 AbstractCegarLoop]: === Iteration 17 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-04-06 08:36:07,244 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-06 08:36:07,244 INFO L85 PathProgramCache]: Analyzing trace with hash 1206614856, now seen corresponding path program 1 times [2022-04-06 08:36:07,244 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-06 08:36:07,244 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [631683382] [2022-04-06 08:36:07,244 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-06 08:36:07,244 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-06 08:36:07,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:36:07,292 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-04-06 08:36:07,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:36:07,312 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-04-06 08:36:07,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:36:07,323 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-04-06 08:36:07,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:36:07,332 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-04-06 08:36:07,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:36:07,353 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-04-06 08:36:07,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:36:07,355 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-04-06 08:36:07,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:36:07,362 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-04-06 08:36:07,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:36:07,364 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-04-06 08:36:07,364 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-06 08:36:07,364 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [631683382] [2022-04-06 08:36:07,364 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [631683382] provided 1 perfect and 0 imperfect interpolant sequences [2022-04-06 08:36:07,364 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-04-06 08:36:07,364 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-04-06 08:36:07,364 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [62303708] [2022-04-06 08:36:07,364 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-04-06 08:36:07,364 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-04-06 08:36:07,364 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-04-06 08:36:07,365 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-04-06 08:36:07,365 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2022-04-06 08:36:07,365 INFO L87 Difference]: Start difference. First operand 166 states and 181 transitions. Second operand has 12 states, 12 states have (on average 3.8333333333333335) internal successors, (46), 5 states have internal predecessors, (46), 2 states have call successors, (11), 8 states have call predecessors, (11), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) [2022-04-06 08:36:07,556 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-04-06 08:36:07,556 INFO L93 Difference]: Finished difference Result 175 states and 188 transitions. [2022-04-06 08:36:07,557 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-04-06 08:36:07,557 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 3.8333333333333335) internal successors, (46), 5 states have internal predecessors, (46), 2 states have call successors, (11), 8 states have call predecessors, (11), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) Word has length 64 [2022-04-06 08:36:07,557 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-04-06 08:36:07,557 INFO L225 Difference]: With dead ends: 175 [2022-04-06 08:36:07,558 INFO L226 Difference]: Without dead ends: 175 [2022-04-06 08:36:07,558 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=117, Unknown=0, NotChecked=0, Total=156 [2022-04-06 08:36:07,558 INFO L913 BasicCegarLoop]: 77 mSDtfsCounter, 87 mSDsluCounter, 259 mSDsCounter, 0 mSdLazyCounter, 304 mSolverCounterSat, 42 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 88 SdHoareTripleChecker+Valid, 336 SdHoareTripleChecker+Invalid, 346 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 42 IncrementalHoareTripleChecker+Valid, 304 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-04-06 08:36:07,558 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [88 Valid, 336 Invalid, 346 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [42 Valid, 304 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-04-06 08:36:07,559 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 175 states. [2022-04-06 08:36:07,560 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 175 to 166. [2022-04-06 08:36:07,561 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 166 states, 128 states have (on average 1.109375) internal successors, (142), 130 states have internal predecessors, (142), 21 states have call successors, (21), 20 states have call predecessors, (21), 16 states have return successors, (16), 15 states have call predecessors, (16), 14 states have call successors, (16) [2022-04-06 08:36:07,561 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 166 states to 166 states and 179 transitions. [2022-04-06 08:36:07,561 INFO L78 Accepts]: Start accepts. Automaton has 166 states and 179 transitions. Word has length 64 [2022-04-06 08:36:07,561 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-04-06 08:36:07,561 INFO L478 AbstractCegarLoop]: Abstraction has 166 states and 179 transitions. [2022-04-06 08:36:07,561 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 3.8333333333333335) internal successors, (46), 5 states have internal predecessors, (46), 2 states have call successors, (11), 8 states have call predecessors, (11), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) [2022-04-06 08:36:07,561 INFO L276 IsEmpty]: Start isEmpty. Operand 166 states and 179 transitions. [2022-04-06 08:36:07,562 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2022-04-06 08:36:07,562 INFO L491 BasicCegarLoop]: Found error trace [2022-04-06 08:36:07,562 INFO L499 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] [2022-04-06 08:36:07,562 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2022-04-06 08:36:07,562 INFO L403 AbstractCegarLoop]: === Iteration 18 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-04-06 08:36:07,562 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-06 08:36:07,562 INFO L85 PathProgramCache]: Analyzing trace with hash -2128246060, now seen corresponding path program 1 times [2022-04-06 08:36:07,562 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-06 08:36:07,563 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [429074180] [2022-04-06 08:36:07,563 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-06 08:36:07,563 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-06 08:36:07,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:36:07,637 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-04-06 08:36:07,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:36:07,656 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-04-06 08:36:07,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:36:07,676 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-04-06 08:36:07,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:36:07,685 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-04-06 08:36:07,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:36:07,714 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-04-06 08:36:07,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:36:07,716 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-04-06 08:36:07,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:36:07,722 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-04-06 08:36:07,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:36:07,726 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-04-06 08:36:07,726 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-06 08:36:07,726 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [429074180] [2022-04-06 08:36:07,726 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [429074180] provided 1 perfect and 0 imperfect interpolant sequences [2022-04-06 08:36:07,726 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-04-06 08:36:07,726 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-04-06 08:36:07,726 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [302209974] [2022-04-06 08:36:07,726 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-04-06 08:36:07,726 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-04-06 08:36:07,726 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-04-06 08:36:07,727 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-04-06 08:36:07,727 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=95, Unknown=0, NotChecked=0, Total=132 [2022-04-06 08:36:07,727 INFO L87 Difference]: Start difference. First operand 166 states and 179 transitions. Second operand has 12 states, 12 states have (on average 3.9166666666666665) internal successors, (47), 6 states have internal predecessors, (47), 4 states have call successors, (11), 10 states have call predecessors, (11), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2022-04-06 08:36:07,991 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-04-06 08:36:07,991 INFO L93 Difference]: Finished difference Result 163 states and 175 transitions. [2022-04-06 08:36:07,992 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-04-06 08:36:07,992 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 3.9166666666666665) internal successors, (47), 6 states have internal predecessors, (47), 4 states have call successors, (11), 10 states have call predecessors, (11), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) Word has length 65 [2022-04-06 08:36:07,992 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-04-06 08:36:07,992 INFO L225 Difference]: With dead ends: 163 [2022-04-06 08:36:07,993 INFO L226 Difference]: Without dead ends: 144 [2022-04-06 08:36:07,993 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=106, Invalid=236, Unknown=0, NotChecked=0, Total=342 [2022-04-06 08:36:07,993 INFO L913 BasicCegarLoop]: 66 mSDtfsCounter, 205 mSDsluCounter, 88 mSDsCounter, 0 mSdLazyCounter, 142 mSolverCounterSat, 97 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 206 SdHoareTripleChecker+Valid, 154 SdHoareTripleChecker+Invalid, 239 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 97 IncrementalHoareTripleChecker+Valid, 142 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-04-06 08:36:07,993 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [206 Valid, 154 Invalid, 239 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [97 Valid, 142 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-04-06 08:36:07,994 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 144 states. [2022-04-06 08:36:07,995 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 144 to 144. [2022-04-06 08:36:07,996 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 144 states, 109 states have (on average 1.091743119266055) internal successors, (119), 110 states have internal predecessors, (119), 20 states have call successors, (20), 19 states have call predecessors, (20), 14 states have return successors, (14), 14 states have call predecessors, (14), 14 states have call successors, (14) [2022-04-06 08:36:07,996 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 144 states to 144 states and 153 transitions. [2022-04-06 08:36:07,996 INFO L78 Accepts]: Start accepts. Automaton has 144 states and 153 transitions. Word has length 65 [2022-04-06 08:36:07,996 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-04-06 08:36:07,996 INFO L478 AbstractCegarLoop]: Abstraction has 144 states and 153 transitions. [2022-04-06 08:36:07,996 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 3.9166666666666665) internal successors, (47), 6 states have internal predecessors, (47), 4 states have call successors, (11), 10 states have call predecessors, (11), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2022-04-06 08:36:07,996 INFO L276 IsEmpty]: Start isEmpty. Operand 144 states and 153 transitions. [2022-04-06 08:36:07,997 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2022-04-06 08:36:07,997 INFO L491 BasicCegarLoop]: Found error trace [2022-04-06 08:36:07,997 INFO L499 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] [2022-04-06 08:36:07,997 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2022-04-06 08:36:07,997 INFO L403 AbstractCegarLoop]: === Iteration 19 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-04-06 08:36:07,997 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-06 08:36:07,997 INFO L85 PathProgramCache]: Analyzing trace with hash -1266450091, now seen corresponding path program 1 times [2022-04-06 08:36:07,998 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-06 08:36:07,998 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1861745824] [2022-04-06 08:36:07,998 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-06 08:36:07,998 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-06 08:36:08,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:36:08,041 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-04-06 08:36:08,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:36:08,061 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-04-06 08:36:08,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:36:08,071 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-04-06 08:36:08,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:36:08,078 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-04-06 08:36:08,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:36:08,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-04-06 08:36:08,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:36:08,097 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-04-06 08:36:08,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:36:08,104 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-04-06 08:36:08,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:36:08,106 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-04-06 08:36:08,106 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-06 08:36:08,106 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1861745824] [2022-04-06 08:36:08,106 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1861745824] provided 1 perfect and 0 imperfect interpolant sequences [2022-04-06 08:36:08,106 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-04-06 08:36:08,106 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-04-06 08:36:08,106 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [224695815] [2022-04-06 08:36:08,106 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-04-06 08:36:08,107 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-04-06 08:36:08,107 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-04-06 08:36:08,107 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-04-06 08:36:08,108 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=43, Unknown=0, NotChecked=0, Total=72 [2022-04-06 08:36:08,108 INFO L87 Difference]: Start difference. First operand 144 states and 153 transitions. Second operand has 9 states, 9 states have (on average 5.222222222222222) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (11), 9 states have call predecessors, (11), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-04-06 08:36:08,209 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-04-06 08:36:08,209 INFO L93 Difference]: Finished difference Result 139 states and 144 transitions. [2022-04-06 08:36:08,210 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-04-06 08:36:08,210 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 5.222222222222222) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (11), 9 states have call predecessors, (11), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 65 [2022-04-06 08:36:08,210 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-04-06 08:36:08,210 INFO L225 Difference]: With dead ends: 139 [2022-04-06 08:36:08,210 INFO L226 Difference]: Without dead ends: 137 [2022-04-06 08:36:08,211 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 10 SyntacticMatches, 3 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=84, Unknown=0, NotChecked=0, Total=132 [2022-04-06 08:36:08,211 INFO L913 BasicCegarLoop]: 68 mSDtfsCounter, 72 mSDsluCounter, 87 mSDsCounter, 0 mSdLazyCounter, 94 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 72 SdHoareTripleChecker+Valid, 155 SdHoareTripleChecker+Invalid, 128 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 94 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-04-06 08:36:08,212 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [72 Valid, 155 Invalid, 128 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 94 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-04-06 08:36:08,212 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 137 states. [2022-04-06 08:36:08,214 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 137 to 137. [2022-04-06 08:36:08,214 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 137 states, 103 states have (on average 1.058252427184466) internal successors, (109), 103 states have internal predecessors, (109), 19 states have call successors, (19), 19 states have call predecessors, (19), 14 states have return successors, (14), 14 states have call predecessors, (14), 14 states have call successors, (14) [2022-04-06 08:36:08,215 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 137 states to 137 states and 142 transitions. [2022-04-06 08:36:08,215 INFO L78 Accepts]: Start accepts. Automaton has 137 states and 142 transitions. Word has length 65 [2022-04-06 08:36:08,215 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-04-06 08:36:08,215 INFO L478 AbstractCegarLoop]: Abstraction has 137 states and 142 transitions. [2022-04-06 08:36:08,215 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.222222222222222) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (11), 9 states have call predecessors, (11), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-04-06 08:36:08,215 INFO L276 IsEmpty]: Start isEmpty. Operand 137 states and 142 transitions. [2022-04-06 08:36:08,216 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2022-04-06 08:36:08,216 INFO L491 BasicCegarLoop]: Found error trace [2022-04-06 08:36:08,216 INFO L499 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] [2022-04-06 08:36:08,216 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2022-04-06 08:36:08,216 INFO L403 AbstractCegarLoop]: === Iteration 20 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-04-06 08:36:08,216 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-06 08:36:08,216 INFO L85 PathProgramCache]: Analyzing trace with hash 79966819, now seen corresponding path program 1 times [2022-04-06 08:36:08,216 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-06 08:36:08,216 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [345048359] [2022-04-06 08:36:08,217 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-06 08:36:08,217 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-06 08:36:08,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:36:08,275 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-04-06 08:36:08,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:36:08,302 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-04-06 08:36:08,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:36:08,317 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-04-06 08:36:08,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:36:08,327 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-04-06 08:36:08,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:36:08,358 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-04-06 08:36:08,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:36:08,360 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-04-06 08:36:08,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:36:08,372 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-04-06 08:36:08,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:36:08,374 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-04-06 08:36:08,374 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-06 08:36:08,374 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [345048359] [2022-04-06 08:36:08,374 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [345048359] provided 1 perfect and 0 imperfect interpolant sequences [2022-04-06 08:36:08,374 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-04-06 08:36:08,374 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-04-06 08:36:08,374 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1743785024] [2022-04-06 08:36:08,374 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-04-06 08:36:08,375 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-04-06 08:36:08,375 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-04-06 08:36:08,375 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-04-06 08:36:08,375 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2022-04-06 08:36:08,375 INFO L87 Difference]: Start difference. First operand 137 states and 142 transitions. Second operand has 12 states, 12 states have (on average 3.9166666666666665) internal successors, (47), 5 states have internal predecessors, (47), 2 states have call successors, (11), 8 states have call predecessors, (11), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) [2022-04-06 08:36:08,529 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-04-06 08:36:08,529 INFO L93 Difference]: Finished difference Result 137 states and 140 transitions. [2022-04-06 08:36:08,530 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-04-06 08:36:08,530 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 3.9166666666666665) internal successors, (47), 5 states have internal predecessors, (47), 2 states have call successors, (11), 8 states have call predecessors, (11), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) Word has length 65 [2022-04-06 08:36:08,530 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-04-06 08:36:08,530 INFO L225 Difference]: With dead ends: 137 [2022-04-06 08:36:08,530 INFO L226 Difference]: Without dead ends: 137 [2022-04-06 08:36:08,531 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=117, Unknown=0, NotChecked=0, Total=156 [2022-04-06 08:36:08,531 INFO L913 BasicCegarLoop]: 65 mSDtfsCounter, 37 mSDsluCounter, 194 mSDsCounter, 0 mSdLazyCounter, 262 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 38 SdHoareTripleChecker+Valid, 259 SdHoareTripleChecker+Invalid, 280 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 262 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-04-06 08:36:08,531 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [38 Valid, 259 Invalid, 280 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 262 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-04-06 08:36:08,531 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 137 states. [2022-04-06 08:36:08,533 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 137 to 137. [2022-04-06 08:36:08,533 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 137 states, 103 states have (on average 1.0388349514563107) internal successors, (107), 103 states have internal predecessors, (107), 19 states have call successors, (19), 19 states have call predecessors, (19), 14 states have return successors, (14), 14 states have call predecessors, (14), 14 states have call successors, (14) [2022-04-06 08:36:08,533 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 137 states to 137 states and 140 transitions. [2022-04-06 08:36:08,533 INFO L78 Accepts]: Start accepts. Automaton has 137 states and 140 transitions. Word has length 65 [2022-04-06 08:36:08,534 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-04-06 08:36:08,534 INFO L478 AbstractCegarLoop]: Abstraction has 137 states and 140 transitions. [2022-04-06 08:36:08,534 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 3.9166666666666665) internal successors, (47), 5 states have internal predecessors, (47), 2 states have call successors, (11), 8 states have call predecessors, (11), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) [2022-04-06 08:36:08,534 INFO L276 IsEmpty]: Start isEmpty. Operand 137 states and 140 transitions. [2022-04-06 08:36:08,534 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2022-04-06 08:36:08,534 INFO L491 BasicCegarLoop]: Found error trace [2022-04-06 08:36:08,534 INFO L499 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] [2022-04-06 08:36:08,534 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2022-04-06 08:36:08,534 INFO L403 AbstractCegarLoop]: === Iteration 21 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-04-06 08:36:08,535 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-06 08:36:08,535 INFO L85 PathProgramCache]: Analyzing trace with hash -117181948, now seen corresponding path program 1 times [2022-04-06 08:36:08,535 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-06 08:36:08,535 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [654025931] [2022-04-06 08:36:08,535 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-06 08:36:08,535 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-06 08:36:08,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:36:08,579 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-04-06 08:36:08,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:36:08,595 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-04-06 08:36:08,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:36:08,604 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-04-06 08:36:08,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:36:08,610 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-04-06 08:36:08,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:36:08,619 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-04-06 08:36:08,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:36:08,621 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-04-06 08:36:08,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:36:08,626 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-04-06 08:36:08,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:36:08,633 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2022-04-06 08:36:08,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-06 08:36:08,642 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-04-06 08:36:08,643 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-06 08:36:08,643 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [654025931] [2022-04-06 08:36:08,643 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [654025931] provided 1 perfect and 0 imperfect interpolant sequences [2022-04-06 08:36:08,643 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-04-06 08:36:08,643 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2022-04-06 08:36:08,643 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [329542925] [2022-04-06 08:36:08,643 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-04-06 08:36:08,644 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-04-06 08:36:08,644 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-04-06 08:36:08,644 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-04-06 08:36:08,644 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=72, Unknown=0, NotChecked=0, Total=110 [2022-04-06 08:36:08,645 INFO L87 Difference]: Start difference. First operand 137 states and 140 transitions. Second operand has 11 states, 11 states have (on average 5.090909090909091) internal successors, (56), 5 states have internal predecessors, (56), 3 states have call successors, (12), 9 states have call predecessors, (12), 3 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) [2022-04-06 08:36:08,764 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-04-06 08:36:08,764 INFO L93 Difference]: Finished difference Result 108 states and 107 transitions. [2022-04-06 08:36:08,764 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-04-06 08:36:08,764 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 5.090909090909091) internal successors, (56), 5 states have internal predecessors, (56), 3 states have call successors, (12), 9 states have call predecessors, (12), 3 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) Word has length 76 [2022-04-06 08:36:08,764 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-04-06 08:36:08,765 INFO L225 Difference]: With dead ends: 108 [2022-04-06 08:36:08,765 INFO L226 Difference]: Without dead ends: 0 [2022-04-06 08:36:08,765 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=58, Invalid=98, Unknown=0, NotChecked=0, Total=156 [2022-04-06 08:36:08,765 INFO L913 BasicCegarLoop]: 53 mSDtfsCounter, 31 mSDsluCounter, 133 mSDsCounter, 0 mSdLazyCounter, 174 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 31 SdHoareTripleChecker+Valid, 186 SdHoareTripleChecker+Invalid, 202 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 174 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-04-06 08:36:08,765 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [31 Valid, 186 Invalid, 202 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 174 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-04-06 08:36:08,767 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2022-04-06 08:36:08,767 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2022-04-06 08:36:08,767 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-06 08:36:08,767 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2022-04-06 08:36:08,767 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 76 [2022-04-06 08:36:08,767 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-04-06 08:36:08,767 INFO L478 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2022-04-06 08:36:08,768 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 5.090909090909091) internal successors, (56), 5 states have internal predecessors, (56), 3 states have call successors, (12), 9 states have call predecessors, (12), 3 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) [2022-04-06 08:36:08,768 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2022-04-06 08:36:08,768 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2022-04-06 08:36:08,769 INFO L788 garLoopResultBuilder]: Registering result SAFE for location errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2022-04-06 08:36:08,770 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2022-04-06 08:36:08,772 INFO L719 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-04-06 08:36:08,773 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-04-06 08:36:08,775 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 06.04 08:36:08 BasicIcfg [2022-04-06 08:36:08,775 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-04-06 08:36:08,776 INFO L158 Benchmark]: Toolchain (without parser) took 9894.52ms. Allocated memory was 169.9MB in the beginning and 253.8MB in the end (delta: 83.9MB). Free memory was 112.3MB in the beginning and 207.0MB in the end (delta: -94.7MB). There was no memory consumed. Max. memory is 8.0GB. [2022-04-06 08:36:08,776 INFO L158 Benchmark]: CDTParser took 0.10ms. Allocated memory is still 169.9MB. Free memory is still 128.9MB. There was no memory consumed. Max. memory is 8.0GB. [2022-04-06 08:36:08,776 INFO L158 Benchmark]: CACSL2BoogieTranslator took 287.18ms. Allocated memory was 169.9MB in the beginning and 205.5MB in the end (delta: 35.7MB). Free memory was 112.0MB in the beginning and 171.0MB in the end (delta: -59.0MB). Peak memory consumption was 13.9MB. Max. memory is 8.0GB. [2022-04-06 08:36:08,776 INFO L158 Benchmark]: Boogie Preprocessor took 49.36ms. Allocated memory is still 205.5MB. Free memory was 171.0MB in the beginning and 167.9MB in the end (delta: 3.1MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. [2022-04-06 08:36:08,776 INFO L158 Benchmark]: RCFGBuilder took 501.23ms. Allocated memory is still 205.5MB. Free memory was 167.9MB in the beginning and 133.8MB in the end (delta: 34.1MB). Peak memory consumption was 34.6MB. Max. memory is 8.0GB. [2022-04-06 08:36:08,776 INFO L158 Benchmark]: IcfgTransformer took 29.32ms. Allocated memory is still 205.5MB. Free memory was 133.8MB in the beginning and 129.6MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. [2022-04-06 08:36:08,776 INFO L158 Benchmark]: TraceAbstraction took 9021.16ms. Allocated memory was 205.5MB in the beginning and 253.8MB in the end (delta: 48.2MB). Free memory was 129.1MB in the beginning and 207.0MB in the end (delta: -77.9MB). There was no memory consumed. Max. memory is 8.0GB. [2022-04-06 08:36:08,777 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.10ms. Allocated memory is still 169.9MB. Free memory is still 128.9MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 287.18ms. Allocated memory was 169.9MB in the beginning and 205.5MB in the end (delta: 35.7MB). Free memory was 112.0MB in the beginning and 171.0MB in the end (delta: -59.0MB). Peak memory consumption was 13.9MB. Max. memory is 8.0GB. * Boogie Preprocessor took 49.36ms. Allocated memory is still 205.5MB. Free memory was 171.0MB in the beginning and 167.9MB in the end (delta: 3.1MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. * RCFGBuilder took 501.23ms. Allocated memory is still 205.5MB. Free memory was 167.9MB in the beginning and 133.8MB in the end (delta: 34.1MB). Peak memory consumption was 34.6MB. Max. memory is 8.0GB. * IcfgTransformer took 29.32ms. Allocated memory is still 205.5MB. Free memory was 133.8MB in the beginning and 129.6MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. * TraceAbstraction took 9021.16ms. Allocated memory was 205.5MB in the beginning and 253.8MB in the end (delta: 48.2MB). Free memory was 129.1MB in the beginning and 207.0MB in the end (delta: -77.9MB). There was no memory consumed. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 1013]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 18 procedures, 239 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 9.0s, OverallIterations: 21, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 5.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 5226 SdHoareTripleChecker+Valid, 4.4s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 5209 mSDsluCounter, 6667 SdHoareTripleChecker+Invalid, 3.7s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 3491 mSDsCounter, 1267 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 6361 IncrementalHoareTripleChecker+Invalid, 7628 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1267 mSolverCounterUnsat, 3176 mSDtfsCounter, 6361 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 419 GetRequests, 200 SyntacticMatches, 4 SemanticMatches, 215 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 219 ImplicationChecksByTransitivity, 2.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=341occurred in iteration=3, InterpolantAutomatonStates: 182, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 21 MinimizatonAttempts, 169 StatesRemovedByMinimization, 12 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 2.5s InterpolantComputationTime, 1106 NumberOfCodeBlocks, 1106 NumberOfCodeBlocksAsserted, 21 NumberOfCheckSat, 1085 ConstructedInterpolants, 0 QuantifiedInterpolants, 5192 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 21 InterpolantComputations, 21 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2022-04-06 08:36:08,798 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Ended with exit code 0 Received shutdown request...