./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/systemc/token_ring.12.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version ae007674 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/systemc/token_ring.12.cil-2.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash bc6dc2c99e05b6915f0a2e5b5d96221c996d96767aaa6be997dea59c4d6f5f0a --- Real Ultimate output --- This is Ultimate 0.2.2-dev-ae00767 [2021-12-28 01:04:50,239 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-28 01:04:50,241 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-28 01:04:50,285 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-28 01:04:50,286 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-28 01:04:50,288 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-28 01:04:50,289 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-28 01:04:50,292 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-28 01:04:50,294 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-28 01:04:50,297 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-28 01:04:50,298 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-28 01:04:50,299 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-28 01:04:50,299 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-28 01:04:50,301 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-28 01:04:50,302 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-28 01:04:50,303 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-28 01:04:50,303 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-28 01:04:50,304 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-28 01:04:50,305 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-28 01:04:50,306 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-28 01:04:50,307 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-28 01:04:50,307 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-28 01:04:50,308 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-28 01:04:50,309 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-28 01:04:50,310 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-28 01:04:50,310 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-28 01:04:50,311 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-28 01:04:50,311 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-28 01:04:50,317 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-28 01:04:50,318 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-28 01:04:50,318 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-28 01:04:50,319 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-28 01:04:50,319 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-28 01:04:50,320 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-28 01:04:50,321 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-28 01:04:50,321 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-28 01:04:50,322 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-28 01:04:50,322 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-28 01:04:50,322 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-28 01:04:50,323 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-28 01:04:50,323 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-28 01:04:50,325 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-12-28 01:04:50,348 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-28 01:04:50,348 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-28 01:04:50,349 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-28 01:04:50,349 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-28 01:04:50,350 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-28 01:04:50,350 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-28 01:04:50,351 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-28 01:04:50,351 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-28 01:04:50,351 INFO L138 SettingsManager]: * Use SBE=true [2021-12-28 01:04:50,351 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-28 01:04:50,352 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-28 01:04:50,352 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-28 01:04:50,352 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-28 01:04:50,352 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-28 01:04:50,353 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-28 01:04:50,353 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-28 01:04:50,353 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-28 01:04:50,353 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-28 01:04:50,353 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-28 01:04:50,353 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-28 01:04:50,353 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-28 01:04:50,354 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-28 01:04:50,354 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-28 01:04:50,354 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-28 01:04:50,354 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-28 01:04:50,354 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-28 01:04:50,355 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-28 01:04:50,355 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-28 01:04:50,355 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-28 01:04:50,355 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-28 01:04:50,355 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-28 01:04:50,355 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-28 01:04:50,356 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-28 01:04:50,356 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> bc6dc2c99e05b6915f0a2e5b5d96221c996d96767aaa6be997dea59c4d6f5f0a [2021-12-28 01:04:50,589 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-28 01:04:50,611 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-28 01:04:50,613 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-28 01:04:50,614 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-28 01:04:50,616 INFO L275 PluginConnector]: CDTParser initialized [2021-12-28 01:04:50,616 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/systemc/token_ring.12.cil-2.c [2021-12-28 01:04:50,659 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/535b65816/d81d1216840942c0b94ddb4a91c552c5/FLAGd1acf9175 [2021-12-28 01:04:51,073 INFO L306 CDTParser]: Found 1 translation units. [2021-12-28 01:04:51,074 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/systemc/token_ring.12.cil-2.c [2021-12-28 01:04:51,096 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/535b65816/d81d1216840942c0b94ddb4a91c552c5/FLAGd1acf9175 [2021-12-28 01:04:51,108 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/535b65816/d81d1216840942c0b94ddb4a91c552c5 [2021-12-28 01:04:51,110 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-28 01:04:51,111 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-28 01:04:51,113 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-28 01:04:51,113 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-28 01:04:51,116 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-28 01:04:51,116 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.12 01:04:51" (1/1) ... [2021-12-28 01:04:51,117 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1185ae2e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 01:04:51, skipping insertion in model container [2021-12-28 01:04:51,117 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.12 01:04:51" (1/1) ... [2021-12-28 01:04:51,121 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-28 01:04:51,145 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-28 01:04:51,262 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/systemc/token_ring.12.cil-2.c[671,684] [2021-12-28 01:04:51,366 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-28 01:04:51,409 INFO L203 MainTranslator]: Completed pre-run [2021-12-28 01:04:51,416 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/systemc/token_ring.12.cil-2.c[671,684] [2021-12-28 01:04:51,464 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-28 01:04:51,478 INFO L208 MainTranslator]: Completed translation [2021-12-28 01:04:51,479 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 01:04:51 WrapperNode [2021-12-28 01:04:51,479 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-28 01:04:51,480 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-28 01:04:51,481 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-28 01:04:51,481 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-28 01:04:51,486 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 01:04:51" (1/1) ... [2021-12-28 01:04:51,498 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 01:04:51" (1/1) ... [2021-12-28 01:04:51,530 INFO L137 Inliner]: procedures = 52, calls = 67, calls flagged for inlining = 36, calls inlined = 36, statements flattened = 853 [2021-12-28 01:04:51,531 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-28 01:04:51,531 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-28 01:04:51,532 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-28 01:04:51,532 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-28 01:04:51,537 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 01:04:51" (1/1) ... [2021-12-28 01:04:51,537 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 01:04:51" (1/1) ... [2021-12-28 01:04:51,540 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 01:04:51" (1/1) ... [2021-12-28 01:04:51,540 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 01:04:51" (1/1) ... [2021-12-28 01:04:51,548 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 01:04:51" (1/1) ... [2021-12-28 01:04:51,557 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 01:04:51" (1/1) ... [2021-12-28 01:04:51,559 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 01:04:51" (1/1) ... [2021-12-28 01:04:51,562 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-28 01:04:51,563 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-28 01:04:51,563 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-28 01:04:51,563 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-28 01:04:51,564 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 01:04:51" (1/1) ... [2021-12-28 01:04:51,568 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-28 01:04:51,577 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-28 01:04:51,585 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-12-28 01:04:51,587 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-12-28 01:04:51,610 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-28 01:04:51,610 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2021-12-28 01:04:51,610 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2021-12-28 01:04:51,611 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2021-12-28 01:04:51,611 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2021-12-28 01:04:51,611 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2021-12-28 01:04:51,611 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2021-12-28 01:04:51,611 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2021-12-28 01:04:51,611 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2021-12-28 01:04:51,611 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2021-12-28 01:04:51,611 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2021-12-28 01:04:51,612 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2021-12-28 01:04:51,612 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2021-12-28 01:04:51,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-28 01:04:51,612 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-28 01:04:51,612 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-28 01:04:51,734 INFO L234 CfgBuilder]: Building ICFG [2021-12-28 01:04:51,736 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-28 01:04:52,344 INFO L275 CfgBuilder]: Performing block encoding [2021-12-28 01:04:52,357 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-28 01:04:52,358 INFO L299 CfgBuilder]: Removed 15 assume(true) statements. [2021-12-28 01:04:52,360 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.12 01:04:52 BoogieIcfgContainer [2021-12-28 01:04:52,361 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-28 01:04:52,363 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-28 01:04:52,363 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-28 01:04:52,365 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-28 01:04:52,365 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.12 01:04:51" (1/3) ... [2021-12-28 01:04:52,366 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6d2d5cee and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.12 01:04:52, skipping insertion in model container [2021-12-28 01:04:52,366 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 01:04:51" (2/3) ... [2021-12-28 01:04:52,367 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6d2d5cee and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.12 01:04:52, skipping insertion in model container [2021-12-28 01:04:52,367 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.12 01:04:52" (3/3) ... [2021-12-28 01:04:52,368 INFO L111 eAbstractionObserver]: Analyzing ICFG token_ring.12.cil-2.c [2021-12-28 01:04:52,373 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-28 01:04:52,373 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-28 01:04:52,406 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-28 01:04:52,411 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-12-28 01:04:52,411 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-28 01:04:52,434 INFO L276 IsEmpty]: Start isEmpty. Operand has 382 states, 348 states have (on average 1.6637931034482758) internal successors, (579), 350 states have internal predecessors, (579), 26 states have call successors, (26), 6 states have call predecessors, (26), 6 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2021-12-28 01:04:52,449 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2021-12-28 01:04:52,449 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 01:04:52,450 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 01:04:52,450 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 01:04:52,454 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 01:04:52,454 INFO L85 PathProgramCache]: Analyzing trace with hash -527385359, now seen corresponding path program 1 times [2021-12-28 01:04:52,460 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 01:04:52,461 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [135858794] [2021-12-28 01:04:52,461 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 01:04:52,461 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 01:04:52,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:04:52,657 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-28 01:04:52,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:04:52,718 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-28 01:04:52,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:04:52,802 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-28 01:04:52,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:04:52,848 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-28 01:04:52,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:04:52,876 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 163 [2021-12-28 01:04:52,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:04:52,884 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-28 01:04:52,885 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 01:04:52,885 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [135858794] [2021-12-28 01:04:52,886 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [135858794] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 01:04:52,886 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 01:04:52,887 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-28 01:04:52,888 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1932261062] [2021-12-28 01:04:52,889 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 01:04:52,892 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-28 01:04:52,893 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 01:04:52,918 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-28 01:04:52,919 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-28 01:04:52,922 INFO L87 Difference]: Start difference. First operand has 382 states, 348 states have (on average 1.6637931034482758) internal successors, (579), 350 states have internal predecessors, (579), 26 states have call successors, (26), 6 states have call predecessors, (26), 6 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) Second operand has 5 states, 5 states have (on average 33.4) internal successors, (167), 3 states have internal predecessors, (167), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-28 01:04:54,191 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 01:04:54,192 INFO L93 Difference]: Finished difference Result 895 states and 1490 transitions. [2021-12-28 01:04:54,193 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-28 01:04:54,194 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 33.4) internal successors, (167), 3 states have internal predecessors, (167), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 177 [2021-12-28 01:04:54,194 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 01:04:54,204 INFO L225 Difference]: With dead ends: 895 [2021-12-28 01:04:54,207 INFO L226 Difference]: Without dead ends: 519 [2021-12-28 01:04:54,213 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-12-28 01:04:54,215 INFO L933 BasicCegarLoop]: 660 mSDtfsCounter, 1030 mSDsluCounter, 397 mSDsCounter, 0 mSdLazyCounter, 723 mSolverCounterSat, 60 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1054 SdHoareTripleChecker+Valid, 1057 SdHoareTripleChecker+Invalid, 783 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 60 IncrementalHoareTripleChecker+Valid, 723 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-12-28 01:04:54,216 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1054 Valid, 1057 Invalid, 783 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [60 Valid, 723 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-12-28 01:04:54,227 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 519 states. [2021-12-28 01:04:54,280 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 519 to 377. [2021-12-28 01:04:54,282 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 377 states, 344 states have (on average 1.5755813953488371) internal successors, (542), 345 states have internal predecessors, (542), 26 states have call successors, (26), 6 states have call predecessors, (26), 6 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2021-12-28 01:04:54,292 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 377 states to 377 states and 594 transitions. [2021-12-28 01:04:54,294 INFO L78 Accepts]: Start accepts. Automaton has 377 states and 594 transitions. Word has length 177 [2021-12-28 01:04:54,294 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 01:04:54,294 INFO L470 AbstractCegarLoop]: Abstraction has 377 states and 594 transitions. [2021-12-28 01:04:54,295 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 33.4) internal successors, (167), 3 states have internal predecessors, (167), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-28 01:04:54,295 INFO L276 IsEmpty]: Start isEmpty. Operand 377 states and 594 transitions. [2021-12-28 01:04:54,297 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2021-12-28 01:04:54,297 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 01:04:54,298 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 01:04:54,298 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-28 01:04:54,298 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 01:04:54,299 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 01:04:54,299 INFO L85 PathProgramCache]: Analyzing trace with hash -1036164173, now seen corresponding path program 1 times [2021-12-28 01:04:54,299 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 01:04:54,299 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [965735044] [2021-12-28 01:04:54,300 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 01:04:54,300 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 01:04:54,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:04:54,349 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-28 01:04:54,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:04:54,390 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-28 01:04:54,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:04:54,415 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-28 01:04:54,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:04:54,440 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-28 01:04:54,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:04:54,454 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 163 [2021-12-28 01:04:54,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:04:54,464 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-28 01:04:54,465 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 01:04:54,465 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [965735044] [2021-12-28 01:04:54,465 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [965735044] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 01:04:54,465 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 01:04:54,465 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-28 01:04:54,466 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1839149033] [2021-12-28 01:04:54,466 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 01:04:54,467 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-28 01:04:54,467 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 01:04:54,468 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-28 01:04:54,468 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-28 01:04:54,469 INFO L87 Difference]: Start difference. First operand 377 states and 594 transitions. Second operand has 5 states, 5 states have (on average 33.4) internal successors, (167), 3 states have internal predecessors, (167), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-28 01:04:55,556 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 01:04:55,557 INFO L93 Difference]: Finished difference Result 878 states and 1402 transitions. [2021-12-28 01:04:55,557 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-28 01:04:55,558 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 33.4) internal successors, (167), 3 states have internal predecessors, (167), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 177 [2021-12-28 01:04:55,558 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 01:04:55,564 INFO L225 Difference]: With dead ends: 878 [2021-12-28 01:04:55,564 INFO L226 Difference]: Without dead ends: 519 [2021-12-28 01:04:55,568 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-12-28 01:04:55,569 INFO L933 BasicCegarLoop]: 655 mSDtfsCounter, 1017 mSDsluCounter, 388 mSDsCounter, 0 mSdLazyCounter, 722 mSolverCounterSat, 60 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1041 SdHoareTripleChecker+Valid, 1043 SdHoareTripleChecker+Invalid, 782 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 60 IncrementalHoareTripleChecker+Valid, 722 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-12-28 01:04:55,570 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1041 Valid, 1043 Invalid, 782 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [60 Valid, 722 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-12-28 01:04:55,573 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 519 states. [2021-12-28 01:04:55,600 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 519 to 377. [2021-12-28 01:04:55,600 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 377 states, 344 states have (on average 1.572674418604651) internal successors, (541), 345 states have internal predecessors, (541), 26 states have call successors, (26), 6 states have call predecessors, (26), 6 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2021-12-28 01:04:55,602 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 377 states to 377 states and 593 transitions. [2021-12-28 01:04:55,602 INFO L78 Accepts]: Start accepts. Automaton has 377 states and 593 transitions. Word has length 177 [2021-12-28 01:04:55,602 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 01:04:55,603 INFO L470 AbstractCegarLoop]: Abstraction has 377 states and 593 transitions. [2021-12-28 01:04:55,603 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 33.4) internal successors, (167), 3 states have internal predecessors, (167), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-28 01:04:55,603 INFO L276 IsEmpty]: Start isEmpty. Operand 377 states and 593 transitions. [2021-12-28 01:04:55,604 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2021-12-28 01:04:55,604 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 01:04:55,605 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 01:04:55,605 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-28 01:04:55,605 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 01:04:55,605 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 01:04:55,605 INFO L85 PathProgramCache]: Analyzing trace with hash 1159064693, now seen corresponding path program 1 times [2021-12-28 01:04:55,606 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 01:04:55,606 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [288787605] [2021-12-28 01:04:55,606 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 01:04:55,606 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 01:04:55,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:04:55,645 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-28 01:04:55,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:04:55,675 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-28 01:04:55,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:04:55,726 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-28 01:04:55,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:04:55,750 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-28 01:04:55,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:04:55,757 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 163 [2021-12-28 01:04:55,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:04:55,759 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-28 01:04:55,760 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 01:04:55,760 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [288787605] [2021-12-28 01:04:55,760 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [288787605] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 01:04:55,761 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 01:04:55,761 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-28 01:04:55,761 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1603117490] [2021-12-28 01:04:55,761 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 01:04:55,762 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-28 01:04:55,763 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 01:04:55,763 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-28 01:04:55,763 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-28 01:04:55,763 INFO L87 Difference]: Start difference. First operand 377 states and 593 transitions. Second operand has 6 states, 6 states have (on average 27.833333333333332) internal successors, (167), 4 states have internal predecessors, (167), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-28 01:04:58,176 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 01:04:58,177 INFO L93 Difference]: Finished difference Result 1393 states and 2240 transitions. [2021-12-28 01:04:58,177 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-28 01:04:58,177 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 27.833333333333332) internal successors, (167), 4 states have internal predecessors, (167), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 177 [2021-12-28 01:04:58,177 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 01:04:58,181 INFO L225 Difference]: With dead ends: 1393 [2021-12-28 01:04:58,182 INFO L226 Difference]: Without dead ends: 1036 [2021-12-28 01:04:58,184 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2021-12-28 01:04:58,185 INFO L933 BasicCegarLoop]: 707 mSDtfsCounter, 1552 mSDsluCounter, 942 mSDsCounter, 0 mSdLazyCounter, 2014 mSolverCounterSat, 116 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1571 SdHoareTripleChecker+Valid, 1649 SdHoareTripleChecker+Invalid, 2130 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 116 IncrementalHoareTripleChecker+Valid, 2014 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2021-12-28 01:04:58,185 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1571 Valid, 1649 Invalid, 2130 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [116 Valid, 2014 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2021-12-28 01:04:58,186 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1036 states. [2021-12-28 01:04:58,227 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1036 to 753. [2021-12-28 01:04:58,228 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 753 states, 692 states have (on average 1.5852601156069364) internal successors, (1097), 694 states have internal predecessors, (1097), 47 states have call successors, (47), 12 states have call predecessors, (47), 13 states have return successors, (50), 47 states have call predecessors, (50), 47 states have call successors, (50) [2021-12-28 01:04:58,234 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 753 states to 753 states and 1194 transitions. [2021-12-28 01:04:58,235 INFO L78 Accepts]: Start accepts. Automaton has 753 states and 1194 transitions. Word has length 177 [2021-12-28 01:04:58,236 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 01:04:58,236 INFO L470 AbstractCegarLoop]: Abstraction has 753 states and 1194 transitions. [2021-12-28 01:04:58,236 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 27.833333333333332) internal successors, (167), 4 states have internal predecessors, (167), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-28 01:04:58,236 INFO L276 IsEmpty]: Start isEmpty. Operand 753 states and 1194 transitions. [2021-12-28 01:04:58,239 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2021-12-28 01:04:58,239 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 01:04:58,240 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 01:04:58,240 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-28 01:04:58,240 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 01:04:58,241 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 01:04:58,241 INFO L85 PathProgramCache]: Analyzing trace with hash 283079417, now seen corresponding path program 1 times [2021-12-28 01:04:58,241 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 01:04:58,242 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [59821349] [2021-12-28 01:04:58,242 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 01:04:58,242 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 01:04:58,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:04:58,274 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-28 01:04:58,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:04:58,307 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-28 01:04:58,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:04:58,343 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-28 01:04:58,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:04:58,365 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-28 01:04:58,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:04:58,372 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 163 [2021-12-28 01:04:58,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:04:58,375 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-28 01:04:58,375 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 01:04:58,375 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [59821349] [2021-12-28 01:04:58,375 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [59821349] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 01:04:58,376 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 01:04:58,376 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-28 01:04:58,376 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1637343124] [2021-12-28 01:04:58,376 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 01:04:58,376 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-28 01:04:58,377 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 01:04:58,377 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-28 01:04:58,377 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-28 01:04:58,378 INFO L87 Difference]: Start difference. First operand 753 states and 1194 transitions. Second operand has 7 states, 7 states have (on average 23.857142857142858) internal successors, (167), 5 states have internal predecessors, (167), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-28 01:05:01,288 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 01:05:01,289 INFO L93 Difference]: Finished difference Result 2306 states and 3714 transitions. [2021-12-28 01:05:01,289 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-28 01:05:01,289 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.857142857142858) internal successors, (167), 5 states have internal predecessors, (167), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 177 [2021-12-28 01:05:01,290 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 01:05:01,296 INFO L225 Difference]: With dead ends: 2306 [2021-12-28 01:05:01,297 INFO L226 Difference]: Without dead ends: 1573 [2021-12-28 01:05:01,298 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-28 01:05:01,306 INFO L933 BasicCegarLoop]: 1006 mSDtfsCounter, 1582 mSDsluCounter, 1869 mSDsCounter, 0 mSdLazyCounter, 3126 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1601 SdHoareTripleChecker+Valid, 2875 SdHoareTripleChecker+Invalid, 3202 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 3126 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2021-12-28 01:05:01,308 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1601 Valid, 2875 Invalid, 3202 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [76 Valid, 3126 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2021-12-28 01:05:01,312 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1573 states. [2021-12-28 01:05:01,367 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1573 to 1102. [2021-12-28 01:05:01,369 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1102 states, 1013 states have (on average 1.5784797630799605) internal successors, (1599), 1016 states have internal predecessors, (1599), 68 states have call successors, (68), 18 states have call predecessors, (68), 20 states have return successors, (73), 69 states have call predecessors, (73), 68 states have call successors, (73) [2021-12-28 01:05:01,373 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1102 states to 1102 states and 1740 transitions. [2021-12-28 01:05:01,374 INFO L78 Accepts]: Start accepts. Automaton has 1102 states and 1740 transitions. Word has length 177 [2021-12-28 01:05:01,374 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 01:05:01,374 INFO L470 AbstractCegarLoop]: Abstraction has 1102 states and 1740 transitions. [2021-12-28 01:05:01,375 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.857142857142858) internal successors, (167), 5 states have internal predecessors, (167), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-28 01:05:01,375 INFO L276 IsEmpty]: Start isEmpty. Operand 1102 states and 1740 transitions. [2021-12-28 01:05:01,376 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2021-12-28 01:05:01,380 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 01:05:01,380 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 01:05:01,380 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-28 01:05:01,381 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 01:05:01,381 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 01:05:01,381 INFO L85 PathProgramCache]: Analyzing trace with hash -328189641, now seen corresponding path program 1 times [2021-12-28 01:05:01,381 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 01:05:01,381 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1162598779] [2021-12-28 01:05:01,382 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 01:05:01,382 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 01:05:01,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:05:01,431 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-28 01:05:01,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:05:01,463 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-28 01:05:01,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:05:01,499 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-28 01:05:01,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:05:01,519 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-28 01:05:01,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:05:01,527 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 163 [2021-12-28 01:05:01,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:05:01,530 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-28 01:05:01,530 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 01:05:01,530 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1162598779] [2021-12-28 01:05:01,530 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1162598779] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 01:05:01,530 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 01:05:01,530 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-28 01:05:01,531 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2054130649] [2021-12-28 01:05:01,531 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 01:05:01,532 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-28 01:05:01,532 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 01:05:01,532 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-28 01:05:01,532 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-28 01:05:01,532 INFO L87 Difference]: Start difference. First operand 1102 states and 1740 transitions. Second operand has 7 states, 7 states have (on average 23.857142857142858) internal successors, (167), 5 states have internal predecessors, (167), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-28 01:05:04,350 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 01:05:04,350 INFO L93 Difference]: Finished difference Result 3652 states and 5868 transitions. [2021-12-28 01:05:04,351 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-28 01:05:04,351 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.857142857142858) internal successors, (167), 5 states have internal predecessors, (167), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 177 [2021-12-28 01:05:04,351 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 01:05:04,360 INFO L225 Difference]: With dead ends: 3652 [2021-12-28 01:05:04,360 INFO L226 Difference]: Without dead ends: 2570 [2021-12-28 01:05:04,363 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-28 01:05:04,364 INFO L933 BasicCegarLoop]: 751 mSDtfsCounter, 1691 mSDsluCounter, 1231 mSDsCounter, 0 mSdLazyCounter, 2778 mSolverCounterSat, 115 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1710 SdHoareTripleChecker+Valid, 1982 SdHoareTripleChecker+Invalid, 2893 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 115 IncrementalHoareTripleChecker+Valid, 2778 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2021-12-28 01:05:04,364 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1710 Valid, 1982 Invalid, 2893 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [115 Valid, 2778 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2021-12-28 01:05:04,366 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2570 states. [2021-12-28 01:05:04,443 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2570 to 1801. [2021-12-28 01:05:04,446 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1801 states, 1656 states have (on average 1.5724637681159421) internal successors, (2604), 1661 states have internal predecessors, (2604), 110 states have call successors, (110), 30 states have call predecessors, (110), 34 states have return successors, (123), 113 states have call predecessors, (123), 110 states have call successors, (123) [2021-12-28 01:05:04,453 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1801 states to 1801 states and 2837 transitions. [2021-12-28 01:05:04,453 INFO L78 Accepts]: Start accepts. Automaton has 1801 states and 2837 transitions. Word has length 177 [2021-12-28 01:05:04,454 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 01:05:04,454 INFO L470 AbstractCegarLoop]: Abstraction has 1801 states and 2837 transitions. [2021-12-28 01:05:04,454 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.857142857142858) internal successors, (167), 5 states have internal predecessors, (167), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-28 01:05:04,454 INFO L276 IsEmpty]: Start isEmpty. Operand 1801 states and 2837 transitions. [2021-12-28 01:05:04,456 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2021-12-28 01:05:04,456 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 01:05:04,456 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 01:05:04,456 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-28 01:05:04,456 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 01:05:04,457 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 01:05:04,457 INFO L85 PathProgramCache]: Analyzing trace with hash -1733381319, now seen corresponding path program 1 times [2021-12-28 01:05:04,457 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 01:05:04,457 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [561968970] [2021-12-28 01:05:04,457 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 01:05:04,457 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 01:05:04,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:05:04,479 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-28 01:05:04,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:05:04,514 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-28 01:05:04,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:05:04,561 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-28 01:05:04,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:05:04,573 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-28 01:05:04,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:05:04,579 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 163 [2021-12-28 01:05:04,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:05:04,582 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-28 01:05:04,582 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 01:05:04,582 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [561968970] [2021-12-28 01:05:04,582 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [561968970] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 01:05:04,583 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 01:05:04,583 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-28 01:05:04,583 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [227979092] [2021-12-28 01:05:04,583 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 01:05:04,583 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-28 01:05:04,584 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 01:05:04,584 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-28 01:05:04,584 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-28 01:05:04,584 INFO L87 Difference]: Start difference. First operand 1801 states and 2837 transitions. Second operand has 7 states, 7 states have (on average 23.857142857142858) internal successors, (167), 5 states have internal predecessors, (167), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-28 01:05:07,501 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 01:05:07,501 INFO L93 Difference]: Finished difference Result 6239 states and 9981 transitions. [2021-12-28 01:05:07,502 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-28 01:05:07,502 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.857142857142858) internal successors, (167), 5 states have internal predecessors, (167), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 177 [2021-12-28 01:05:07,502 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 01:05:07,517 INFO L225 Difference]: With dead ends: 6239 [2021-12-28 01:05:07,517 INFO L226 Difference]: Without dead ends: 4458 [2021-12-28 01:05:07,522 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-28 01:05:07,523 INFO L933 BasicCegarLoop]: 994 mSDtfsCounter, 1577 mSDsluCounter, 1869 mSDsCounter, 0 mSdLazyCounter, 3125 mSolverCounterSat, 81 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1596 SdHoareTripleChecker+Valid, 2863 SdHoareTripleChecker+Invalid, 3206 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 81 IncrementalHoareTripleChecker+Valid, 3125 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2021-12-28 01:05:07,524 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1596 Valid, 2863 Invalid, 3206 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [81 Valid, 3125 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2021-12-28 01:05:07,527 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4458 states. [2021-12-28 01:05:07,695 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4458 to 3200. [2021-12-28 01:05:07,699 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3200 states, 2943 states have (on average 1.5677879714576963) internal successors, (4614), 2952 states have internal predecessors, (4614), 194 states have call successors, (194), 54 states have call predecessors, (194), 62 states have return successors, (229), 201 states have call predecessors, (229), 194 states have call successors, (229) [2021-12-28 01:05:07,709 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3200 states to 3200 states and 5037 transitions. [2021-12-28 01:05:07,709 INFO L78 Accepts]: Start accepts. Automaton has 3200 states and 5037 transitions. Word has length 177 [2021-12-28 01:05:07,709 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 01:05:07,709 INFO L470 AbstractCegarLoop]: Abstraction has 3200 states and 5037 transitions. [2021-12-28 01:05:07,710 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.857142857142858) internal successors, (167), 5 states have internal predecessors, (167), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-28 01:05:07,710 INFO L276 IsEmpty]: Start isEmpty. Operand 3200 states and 5037 transitions. [2021-12-28 01:05:07,712 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2021-12-28 01:05:07,712 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 01:05:07,712 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 01:05:07,712 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-28 01:05:07,713 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 01:05:07,713 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 01:05:07,713 INFO L85 PathProgramCache]: Analyzing trace with hash 160952567, now seen corresponding path program 1 times [2021-12-28 01:05:07,713 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 01:05:07,713 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [190802236] [2021-12-28 01:05:07,713 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 01:05:07,714 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 01:05:07,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:05:07,758 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-28 01:05:07,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:05:07,789 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-28 01:05:07,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:05:07,827 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-28 01:05:07,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:05:07,839 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-28 01:05:07,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:05:07,847 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 163 [2021-12-28 01:05:07,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:05:07,851 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-28 01:05:07,851 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 01:05:07,851 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [190802236] [2021-12-28 01:05:07,851 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [190802236] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 01:05:07,851 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 01:05:07,852 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-28 01:05:07,852 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2015815197] [2021-12-28 01:05:07,852 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 01:05:07,852 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-28 01:05:07,852 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 01:05:07,853 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-28 01:05:07,853 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-28 01:05:07,853 INFO L87 Difference]: Start difference. First operand 3200 states and 5037 transitions. Second operand has 7 states, 7 states have (on average 23.857142857142858) internal successors, (167), 5 states have internal predecessors, (167), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-28 01:05:11,008 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 01:05:11,008 INFO L93 Difference]: Finished difference Result 11405 states and 18211 transitions. [2021-12-28 01:05:11,009 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-28 01:05:11,009 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.857142857142858) internal successors, (167), 5 states have internal predecessors, (167), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 177 [2021-12-28 01:05:11,009 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 01:05:11,032 INFO L225 Difference]: With dead ends: 11405 [2021-12-28 01:05:11,032 INFO L226 Difference]: Without dead ends: 8225 [2021-12-28 01:05:11,040 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-28 01:05:11,041 INFO L933 BasicCegarLoop]: 986 mSDtfsCounter, 1572 mSDsluCounter, 1869 mSDsCounter, 0 mSdLazyCounter, 3105 mSolverCounterSat, 82 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1591 SdHoareTripleChecker+Valid, 2855 SdHoareTripleChecker+Invalid, 3187 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 82 IncrementalHoareTripleChecker+Valid, 3105 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2021-12-28 01:05:11,041 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1591 Valid, 2855 Invalid, 3187 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [82 Valid, 3105 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2021-12-28 01:05:11,047 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8225 states. [2021-12-28 01:05:11,354 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8225 to 6012. [2021-12-28 01:05:11,362 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6012 states, 5531 states have (on average 1.5653588862773458) internal successors, (8658), 5548 states have internal predecessors, (8658), 362 states have call successors, (362), 102 states have call predecessors, (362), 118 states have return successors, (459), 377 states have call predecessors, (459), 362 states have call successors, (459) [2021-12-28 01:05:11,375 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6012 states to 6012 states and 9479 transitions. [2021-12-28 01:05:11,375 INFO L78 Accepts]: Start accepts. Automaton has 6012 states and 9479 transitions. Word has length 177 [2021-12-28 01:05:11,376 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 01:05:11,376 INFO L470 AbstractCegarLoop]: Abstraction has 6012 states and 9479 transitions. [2021-12-28 01:05:11,376 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.857142857142858) internal successors, (167), 5 states have internal predecessors, (167), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-28 01:05:11,376 INFO L276 IsEmpty]: Start isEmpty. Operand 6012 states and 9479 transitions. [2021-12-28 01:05:11,379 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2021-12-28 01:05:11,379 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 01:05:11,379 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 01:05:11,380 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-28 01:05:11,380 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 01:05:11,380 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 01:05:11,380 INFO L85 PathProgramCache]: Analyzing trace with hash -762214859, now seen corresponding path program 1 times [2021-12-28 01:05:11,380 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 01:05:11,380 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1201906498] [2021-12-28 01:05:11,381 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 01:05:11,381 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 01:05:11,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:05:11,404 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-28 01:05:11,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:05:11,437 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-28 01:05:11,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:05:11,474 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-28 01:05:11,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:05:11,486 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-28 01:05:11,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:05:11,492 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 163 [2021-12-28 01:05:11,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:05:11,495 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-28 01:05:11,495 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 01:05:11,495 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1201906498] [2021-12-28 01:05:11,495 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1201906498] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 01:05:11,496 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 01:05:11,496 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-28 01:05:11,496 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1451806805] [2021-12-28 01:05:11,496 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 01:05:11,496 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-28 01:05:11,496 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 01:05:11,497 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-28 01:05:11,497 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-28 01:05:11,497 INFO L87 Difference]: Start difference. First operand 6012 states and 9479 transitions. Second operand has 7 states, 7 states have (on average 23.857142857142858) internal successors, (167), 5 states have internal predecessors, (167), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-28 01:05:14,949 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 01:05:14,950 INFO L93 Difference]: Finished difference Result 21755 states and 34763 transitions. [2021-12-28 01:05:14,950 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-28 01:05:14,950 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.857142857142858) internal successors, (167), 5 states have internal predecessors, (167), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 177 [2021-12-28 01:05:14,950 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 01:05:15,021 INFO L225 Difference]: With dead ends: 21755 [2021-12-28 01:05:15,021 INFO L226 Difference]: Without dead ends: 15763 [2021-12-28 01:05:15,040 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-28 01:05:15,041 INFO L933 BasicCegarLoop]: 981 mSDtfsCounter, 1571 mSDsluCounter, 1869 mSDsCounter, 0 mSdLazyCounter, 3097 mSolverCounterSat, 82 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1590 SdHoareTripleChecker+Valid, 2850 SdHoareTripleChecker+Invalid, 3179 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 82 IncrementalHoareTripleChecker+Valid, 3097 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2021-12-28 01:05:15,042 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1590 Valid, 2850 Invalid, 3179 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [82 Valid, 3097 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2021-12-28 01:05:15,053 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15763 states. [2021-12-28 01:05:15,693 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15763 to 11649. [2021-12-28 01:05:15,717 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11649 states, 10720 states have (on average 1.5638059701492537) internal successors, (16764), 10753 states have internal predecessors, (16764), 698 states have call successors, (698), 198 states have call predecessors, (698), 230 states have return successors, (973), 729 states have call predecessors, (973), 698 states have call successors, (973) [2021-12-28 01:05:15,742 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11649 states to 11649 states and 18435 transitions. [2021-12-28 01:05:15,743 INFO L78 Accepts]: Start accepts. Automaton has 11649 states and 18435 transitions. Word has length 177 [2021-12-28 01:05:15,743 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 01:05:15,743 INFO L470 AbstractCegarLoop]: Abstraction has 11649 states and 18435 transitions. [2021-12-28 01:05:15,744 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.857142857142858) internal successors, (167), 5 states have internal predecessors, (167), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-28 01:05:15,744 INFO L276 IsEmpty]: Start isEmpty. Operand 11649 states and 18435 transitions. [2021-12-28 01:05:15,750 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2021-12-28 01:05:15,751 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 01:05:15,751 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 01:05:15,751 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-28 01:05:15,751 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 01:05:15,752 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 01:05:15,752 INFO L85 PathProgramCache]: Analyzing trace with hash -376352457, now seen corresponding path program 1 times [2021-12-28 01:05:15,752 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 01:05:15,752 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1049506374] [2021-12-28 01:05:15,752 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 01:05:15,752 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 01:05:15,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:05:15,777 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-28 01:05:15,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:05:15,809 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-28 01:05:15,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:05:15,845 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-28 01:05:15,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:05:15,859 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-28 01:05:15,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:05:15,865 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 163 [2021-12-28 01:05:15,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:05:15,868 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-28 01:05:15,869 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 01:05:15,869 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1049506374] [2021-12-28 01:05:15,869 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1049506374] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 01:05:15,869 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 01:05:15,869 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-28 01:05:15,869 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1707126482] [2021-12-28 01:05:15,869 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 01:05:15,870 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-28 01:05:15,870 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 01:05:15,870 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-28 01:05:15,871 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-28 01:05:15,871 INFO L87 Difference]: Start difference. First operand 11649 states and 18435 transitions. Second operand has 7 states, 7 states have (on average 23.857142857142858) internal successors, (167), 5 states have internal predecessors, (167), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-28 01:05:20,245 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 01:05:20,246 INFO L93 Difference]: Finished difference Result 42454 states and 68057 transitions. [2021-12-28 01:05:20,246 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-28 01:05:20,246 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.857142857142858) internal successors, (167), 5 states have internal predecessors, (167), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 177 [2021-12-28 01:05:20,246 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 01:05:20,340 INFO L225 Difference]: With dead ends: 42454 [2021-12-28 01:05:20,341 INFO L226 Difference]: Without dead ends: 30825 [2021-12-28 01:05:20,377 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-28 01:05:20,377 INFO L933 BasicCegarLoop]: 976 mSDtfsCounter, 1570 mSDsluCounter, 1869 mSDsCounter, 0 mSdLazyCounter, 3089 mSolverCounterSat, 82 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1589 SdHoareTripleChecker+Valid, 2845 SdHoareTripleChecker+Invalid, 3171 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 82 IncrementalHoareTripleChecker+Valid, 3089 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2021-12-28 01:05:20,378 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1589 Valid, 2845 Invalid, 3171 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [82 Valid, 3089 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2021-12-28 01:05:20,407 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30825 states. [2021-12-28 01:05:21,796 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30825 to 22954. [2021-12-28 01:05:21,820 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22954 states, 21129 states have (on average 1.562875668512471) internal successors, (33022), 21194 states have internal predecessors, (33022), 1370 states have call successors, (1370), 390 states have call predecessors, (1370), 454 states have return successors, (2163), 1433 states have call predecessors, (2163), 1370 states have call successors, (2163) [2021-12-28 01:05:21,874 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22954 states to 22954 states and 36555 transitions. [2021-12-28 01:05:21,875 INFO L78 Accepts]: Start accepts. Automaton has 22954 states and 36555 transitions. Word has length 177 [2021-12-28 01:05:21,875 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 01:05:21,875 INFO L470 AbstractCegarLoop]: Abstraction has 22954 states and 36555 transitions. [2021-12-28 01:05:21,875 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.857142857142858) internal successors, (167), 5 states have internal predecessors, (167), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-28 01:05:21,876 INFO L276 IsEmpty]: Start isEmpty. Operand 22954 states and 36555 transitions. [2021-12-28 01:05:21,886 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2021-12-28 01:05:21,887 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 01:05:21,887 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 01:05:21,887 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-12-28 01:05:21,887 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 01:05:21,887 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 01:05:21,888 INFO L85 PathProgramCache]: Analyzing trace with hash -640999947, now seen corresponding path program 1 times [2021-12-28 01:05:21,888 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 01:05:21,888 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [428505167] [2021-12-28 01:05:21,888 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 01:05:21,888 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 01:05:21,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:05:21,915 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-28 01:05:21,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:05:21,952 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-28 01:05:21,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:05:21,988 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-28 01:05:21,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:05:21,999 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-28 01:05:22,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:05:22,004 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 163 [2021-12-28 01:05:22,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:05:22,007 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-28 01:05:22,007 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 01:05:22,007 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [428505167] [2021-12-28 01:05:22,007 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [428505167] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 01:05:22,007 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 01:05:22,007 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-28 01:05:22,007 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1916830047] [2021-12-28 01:05:22,008 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 01:05:22,008 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-28 01:05:22,008 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 01:05:22,008 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-28 01:05:22,008 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-28 01:05:22,009 INFO L87 Difference]: Start difference. First operand 22954 states and 36555 transitions. Second operand has 7 states, 7 states have (on average 23.857142857142858) internal successors, (167), 5 states have internal predecessors, (167), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-28 01:05:28,615 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 01:05:28,615 INFO L93 Difference]: Finished difference Result 83853 states and 135247 transitions. [2021-12-28 01:05:28,615 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-28 01:05:28,615 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.857142857142858) internal successors, (167), 5 states have internal predecessors, (167), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 177 [2021-12-28 01:05:28,616 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 01:05:28,834 INFO L225 Difference]: With dead ends: 83853 [2021-12-28 01:05:28,835 INFO L226 Difference]: Without dead ends: 60919 [2021-12-28 01:05:28,899 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-28 01:05:28,900 INFO L933 BasicCegarLoop]: 971 mSDtfsCounter, 1569 mSDsluCounter, 1869 mSDsCounter, 0 mSdLazyCounter, 3081 mSolverCounterSat, 82 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1588 SdHoareTripleChecker+Valid, 2840 SdHoareTripleChecker+Invalid, 3163 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 82 IncrementalHoareTripleChecker+Valid, 3081 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2021-12-28 01:05:28,901 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1588 Valid, 2840 Invalid, 3163 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [82 Valid, 3081 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2021-12-28 01:05:28,942 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60919 states. [2021-12-28 01:05:31,546 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60919 to 45627. [2021-12-28 01:05:31,588 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45627 states, 42010 states have (on average 1.562294691740062) internal successors, (65632), 42139 states have internal predecessors, (65632), 2714 states have call successors, (2714), 774 states have call predecessors, (2714), 902 states have return successors, (5029), 2841 states have call predecessors, (5029), 2714 states have call successors, (5029) [2021-12-28 01:05:31,709 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45627 states to 45627 states and 73375 transitions. [2021-12-28 01:05:31,711 INFO L78 Accepts]: Start accepts. Automaton has 45627 states and 73375 transitions. Word has length 177 [2021-12-28 01:05:31,711 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 01:05:31,712 INFO L470 AbstractCegarLoop]: Abstraction has 45627 states and 73375 transitions. [2021-12-28 01:05:31,712 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.857142857142858) internal successors, (167), 5 states have internal predecessors, (167), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-28 01:05:31,712 INFO L276 IsEmpty]: Start isEmpty. Operand 45627 states and 73375 transitions. [2021-12-28 01:05:31,731 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2021-12-28 01:05:31,731 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 01:05:31,731 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 01:05:31,732 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-12-28 01:05:31,732 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 01:05:31,732 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 01:05:31,732 INFO L85 PathProgramCache]: Analyzing trace with hash 1290125687, now seen corresponding path program 1 times [2021-12-28 01:05:31,732 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 01:05:31,733 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [485594862] [2021-12-28 01:05:31,733 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 01:05:31,733 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 01:05:31,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:05:31,754 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-28 01:05:31,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:05:31,789 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-28 01:05:31,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:05:31,826 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-28 01:05:31,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:05:31,841 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-28 01:05:31,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:05:31,846 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 163 [2021-12-28 01:05:31,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:05:31,848 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-28 01:05:31,848 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 01:05:31,848 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [485594862] [2021-12-28 01:05:31,848 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [485594862] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 01:05:31,848 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 01:05:31,848 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-28 01:05:31,848 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1270005651] [2021-12-28 01:05:31,849 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 01:05:31,849 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-28 01:05:31,849 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 01:05:31,850 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-28 01:05:31,850 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-28 01:05:31,850 INFO L87 Difference]: Start difference. First operand 45627 states and 73375 transitions. Second operand has 7 states, 7 states have (on average 23.857142857142858) internal successors, (167), 5 states have internal predecessors, (167), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-28 01:05:43,133 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 01:05:43,133 INFO L93 Difference]: Finished difference Result 166652 states and 271477 transitions. [2021-12-28 01:05:43,133 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-28 01:05:43,133 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.857142857142858) internal successors, (167), 5 states have internal predecessors, (167), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 177 [2021-12-28 01:05:43,134 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 01:05:43,647 INFO L225 Difference]: With dead ends: 166652 [2021-12-28 01:05:43,647 INFO L226 Difference]: Without dead ends: 121045 [2021-12-28 01:05:43,946 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-28 01:05:43,946 INFO L933 BasicCegarLoop]: 966 mSDtfsCounter, 1568 mSDsluCounter, 1869 mSDsCounter, 0 mSdLazyCounter, 3073 mSolverCounterSat, 82 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1587 SdHoareTripleChecker+Valid, 2835 SdHoareTripleChecker+Invalid, 3155 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 82 IncrementalHoareTripleChecker+Valid, 3073 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2021-12-28 01:05:43,947 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1587 Valid, 2835 Invalid, 3155 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [82 Valid, 3073 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2021-12-28 01:05:44,001 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 121045 states. [2021-12-28 01:05:49,838 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 121045 to 91100. [2021-12-28 01:05:49,922 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 91100 states, 83899 states have (on average 1.5619018105102564) internal successors, (131042), 84156 states have internal predecessors, (131042), 5402 states have call successors, (5402), 1542 states have call predecessors, (5402), 1798 states have return successors, (12219), 5657 states have call predecessors, (12219), 5402 states have call successors, (12219) [2021-12-28 01:05:50,412 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 91100 states to 91100 states and 148663 transitions. [2021-12-28 01:05:50,414 INFO L78 Accepts]: Start accepts. Automaton has 91100 states and 148663 transitions. Word has length 177 [2021-12-28 01:05:50,415 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 01:05:50,415 INFO L470 AbstractCegarLoop]: Abstraction has 91100 states and 148663 transitions. [2021-12-28 01:05:50,415 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.857142857142858) internal successors, (167), 5 states have internal predecessors, (167), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-28 01:05:50,415 INFO L276 IsEmpty]: Start isEmpty. Operand 91100 states and 148663 transitions. [2021-12-28 01:05:50,453 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2021-12-28 01:05:50,454 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 01:05:50,454 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 01:05:50,454 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-12-28 01:05:50,454 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 01:05:50,454 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 01:05:50,455 INFO L85 PathProgramCache]: Analyzing trace with hash -33053259, now seen corresponding path program 1 times [2021-12-28 01:05:50,455 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 01:05:50,455 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1582101552] [2021-12-28 01:05:50,455 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 01:05:50,455 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 01:05:50,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:05:50,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-28 01:05:50,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:05:50,519 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-28 01:05:50,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:05:50,561 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-28 01:05:50,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:05:50,573 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-28 01:05:50,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:05:50,578 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 163 [2021-12-28 01:05:50,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 01:05:50,580 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-28 01:05:50,580 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 01:05:50,580 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1582101552] [2021-12-28 01:05:50,580 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1582101552] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 01:05:50,580 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 01:05:50,580 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-28 01:05:50,581 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1190546136] [2021-12-28 01:05:50,581 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 01:05:50,581 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-28 01:05:50,581 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 01:05:50,581 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-28 01:05:50,582 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-28 01:05:50,582 INFO L87 Difference]: Start difference. First operand 91100 states and 148663 transitions. Second operand has 7 states, 7 states have (on average 23.857142857142858) internal successors, (167), 5 states have internal predecessors, (167), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5)