./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/systemc/token_ring.07.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 63182f13 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abc797d2-3b23-4948-93ad-f8b9ed425007/bin/uautomizer-YU5uOKAj3y/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abc797d2-3b23-4948-93ad-f8b9ed425007/bin/uautomizer-YU5uOKAj3y/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abc797d2-3b23-4948-93ad-f8b9ed425007/bin/uautomizer-YU5uOKAj3y/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abc797d2-3b23-4948-93ad-f8b9ed425007/bin/uautomizer-YU5uOKAj3y/config/AutomizerReach.xml -i ../../sv-benchmarks/c/systemc/token_ring.07.cil-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abc797d2-3b23-4948-93ad-f8b9ed425007/bin/uautomizer-YU5uOKAj3y/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abc797d2-3b23-4948-93ad-f8b9ed425007/bin/uautomizer-YU5uOKAj3y --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 32b030e5f1b46150870f8dd8e24821389f0ffe4175e43053767dc9109bffcf9b --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-13 17:44:30,409 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-13 17:44:30,411 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-13 17:44:30,453 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-13 17:44:30,454 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-13 17:44:30,455 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-13 17:44:30,458 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-13 17:44:30,461 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-13 17:44:30,464 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-13 17:44:30,465 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-13 17:44:30,466 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-13 17:44:30,468 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-13 17:44:30,469 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-13 17:44:30,471 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-13 17:44:30,473 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-13 17:44:30,475 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-13 17:44:30,476 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-13 17:44:30,478 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-13 17:44:30,481 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-13 17:44:30,484 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-13 17:44:30,487 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-13 17:44:30,489 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-13 17:44:30,491 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-13 17:44:30,492 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-13 17:44:30,497 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-13 17:44:30,497 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-13 17:44:30,498 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-13 17:44:30,499 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-13 17:44:30,500 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-13 17:44:30,502 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-13 17:44:30,502 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-13 17:44:30,503 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-13 17:44:30,505 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-13 17:44:30,506 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-13 17:44:30,507 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-13 17:44:30,508 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-13 17:44:30,509 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-13 17:44:30,510 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-13 17:44:30,510 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-13 17:44:30,512 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-13 17:44:30,513 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-13 17:44:30,514 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abc797d2-3b23-4948-93ad-f8b9ed425007/bin/uautomizer-YU5uOKAj3y/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-11-13 17:44:30,550 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-13 17:44:30,552 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-13 17:44:30,553 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-13 17:44:30,553 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-13 17:44:30,555 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-13 17:44:30,555 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-13 17:44:30,557 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-13 17:44:30,557 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-13 17:44:30,558 INFO L138 SettingsManager]: * Use SBE=true [2021-11-13 17:44:30,558 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-13 17:44:30,559 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-13 17:44:30,560 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-13 17:44:30,560 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-13 17:44:30,560 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-13 17:44:30,560 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-13 17:44:30,561 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-13 17:44:30,561 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-13 17:44:30,561 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-13 17:44:30,561 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-13 17:44:30,562 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-13 17:44:30,562 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-13 17:44:30,562 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-13 17:44:30,563 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-13 17:44:30,563 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-13 17:44:30,563 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-13 17:44:30,563 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-13 17:44:30,564 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-13 17:44:30,564 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-13 17:44:30,564 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-13 17:44:30,566 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-13 17:44:30,566 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-13 17:44:30,567 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-13 17:44:30,567 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-13 17:44:30,567 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-13 17:44:30,567 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abc797d2-3b23-4948-93ad-f8b9ed425007/bin/uautomizer-YU5uOKAj3y/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abc797d2-3b23-4948-93ad-f8b9ed425007/bin/uautomizer-YU5uOKAj3y 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 -> 32b030e5f1b46150870f8dd8e24821389f0ffe4175e43053767dc9109bffcf9b [2021-11-13 17:44:30,934 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-13 17:44:30,963 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-13 17:44:30,966 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-13 17:44:30,967 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-13 17:44:30,968 INFO L275 PluginConnector]: CDTParser initialized [2021-11-13 17:44:30,970 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abc797d2-3b23-4948-93ad-f8b9ed425007/bin/uautomizer-YU5uOKAj3y/../../sv-benchmarks/c/systemc/token_ring.07.cil-2.c [2021-11-13 17:44:31,056 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abc797d2-3b23-4948-93ad-f8b9ed425007/bin/uautomizer-YU5uOKAj3y/data/dc9e77584/518769c3d2aa41ee8e3941eecc91ea8b/FLAG761f70d54 [2021-11-13 17:44:31,741 INFO L306 CDTParser]: Found 1 translation units. [2021-11-13 17:44:31,741 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abc797d2-3b23-4948-93ad-f8b9ed425007/sv-benchmarks/c/systemc/token_ring.07.cil-2.c [2021-11-13 17:44:31,758 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abc797d2-3b23-4948-93ad-f8b9ed425007/bin/uautomizer-YU5uOKAj3y/data/dc9e77584/518769c3d2aa41ee8e3941eecc91ea8b/FLAG761f70d54 [2021-11-13 17:44:32,011 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abc797d2-3b23-4948-93ad-f8b9ed425007/bin/uautomizer-YU5uOKAj3y/data/dc9e77584/518769c3d2aa41ee8e3941eecc91ea8b [2021-11-13 17:44:32,017 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-13 17:44:32,021 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-13 17:44:32,026 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-13 17:44:32,027 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-13 17:44:32,032 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-13 17:44:32,033 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 05:44:32" (1/1) ... [2021-11-13 17:44:32,038 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7a465d9b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 05:44:32, skipping insertion in model container [2021-11-13 17:44:32,039 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 05:44:32" (1/1) ... [2021-11-13 17:44:32,047 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-13 17:44:32,096 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-13 17:44:32,302 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abc797d2-3b23-4948-93ad-f8b9ed425007/sv-benchmarks/c/systemc/token_ring.07.cil-2.c[671,684] [2021-11-13 17:44:32,445 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-13 17:44:32,462 INFO L203 MainTranslator]: Completed pre-run [2021-11-13 17:44:32,483 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abc797d2-3b23-4948-93ad-f8b9ed425007/sv-benchmarks/c/systemc/token_ring.07.cil-2.c[671,684] [2021-11-13 17:44:32,575 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-13 17:44:32,599 INFO L208 MainTranslator]: Completed translation [2021-11-13 17:44:32,599 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 05:44:32 WrapperNode [2021-11-13 17:44:32,600 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-13 17:44:32,601 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-13 17:44:32,601 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-13 17:44:32,602 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-13 17:44:32,612 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 05:44:32" (1/1) ... [2021-11-13 17:44:32,651 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 05:44:32" (1/1) ... [2021-11-13 17:44:32,735 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-13 17:44:32,737 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-13 17:44:32,737 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-13 17:44:32,737 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-13 17:44:32,748 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 05:44:32" (1/1) ... [2021-11-13 17:44:32,748 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 05:44:32" (1/1) ... [2021-11-13 17:44:32,761 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 05:44:32" (1/1) ... [2021-11-13 17:44:32,761 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 05:44:32" (1/1) ... [2021-11-13 17:44:32,782 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 05:44:32" (1/1) ... [2021-11-13 17:44:32,819 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 05:44:32" (1/1) ... [2021-11-13 17:44:32,822 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 05:44:32" (1/1) ... [2021-11-13 17:44:32,841 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-13 17:44:32,843 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-13 17:44:32,843 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-13 17:44:32,843 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-13 17:44:32,849 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 05:44:32" (1/1) ... [2021-11-13 17:44:32,871 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-13 17:44:32,882 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abc797d2-3b23-4948-93ad-f8b9ed425007/bin/uautomizer-YU5uOKAj3y/z3 [2021-11-13 17:44:32,897 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abc797d2-3b23-4948-93ad-f8b9ed425007/bin/uautomizer-YU5uOKAj3y/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-13 17:44:32,918 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abc797d2-3b23-4948-93ad-f8b9ed425007/bin/uautomizer-YU5uOKAj3y/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-13 17:44:32,956 INFO L130 BoogieDeclarations]: Found specification of procedure error [2021-11-13 17:44:32,957 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2021-11-13 17:44:32,957 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-13 17:44:32,957 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2021-11-13 17:44:32,957 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2021-11-13 17:44:32,958 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2021-11-13 17:44:32,958 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2021-11-13 17:44:32,958 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2021-11-13 17:44:32,958 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2021-11-13 17:44:32,959 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2021-11-13 17:44:32,959 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2021-11-13 17:44:32,959 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2021-11-13 17:44:32,959 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2021-11-13 17:44:32,959 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-13 17:44:32,960 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2021-11-13 17:44:32,960 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2021-11-13 17:44:32,960 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-13 17:44:32,960 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-13 17:44:34,008 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-13 17:44:34,011 INFO L299 CfgBuilder]: Removed 10 assume(true) statements. [2021-11-13 17:44:34,015 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 05:44:34 BoogieIcfgContainer [2021-11-13 17:44:34,016 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-13 17:44:34,020 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-13 17:44:34,020 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-13 17:44:34,024 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-13 17:44:34,024 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.11 05:44:32" (1/3) ... [2021-11-13 17:44:34,025 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3008fbb6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 05:44:34, skipping insertion in model container [2021-11-13 17:44:34,026 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 05:44:32" (2/3) ... [2021-11-13 17:44:34,026 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3008fbb6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 05:44:34, skipping insertion in model container [2021-11-13 17:44:34,026 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 05:44:34" (3/3) ... [2021-11-13 17:44:34,028 INFO L111 eAbstractionObserver]: Analyzing ICFG token_ring.07.cil-2.c [2021-11-13 17:44:34,035 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-13 17:44:34,035 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-13 17:44:34,114 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-13 17:44:34,126 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-11-13 17:44:34,127 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-13 17:44:34,239 INFO L276 IsEmpty]: Start isEmpty. Operand has 265 states, 233 states have (on average 1.648068669527897) internal successors, (384), 237 states have internal predecessors, (384), 23 states have call successors, (23), 7 states have call predecessors, (23), 7 states have return successors, (23), 22 states have call predecessors, (23), 23 states have call successors, (23) [2021-11-13 17:44:34,285 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2021-11-13 17:44:34,289 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 17:44:34,291 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] [2021-11-13 17:44:34,291 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 17:44:34,298 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 17:44:34,298 INFO L85 PathProgramCache]: Analyzing trace with hash 1222528007, now seen corresponding path program 1 times [2021-11-13 17:44:34,308 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 17:44:34,309 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1961648408] [2021-11-13 17:44:34,309 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 17:44:34,310 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 17:44:34,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:34,635 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-13 17:44:34,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:34,707 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-11-13 17:44:34,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:34,804 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-11-13 17:44:34,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:34,871 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-11-13 17:44:34,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:34,892 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2021-11-13 17:44:34,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:34,902 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-13 17:44:34,903 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 17:44:34,903 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1961648408] [2021-11-13 17:44:34,904 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1961648408] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 17:44:34,904 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 17:44:34,905 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-13 17:44:34,907 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1778582673] [2021-11-13 17:44:34,908 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 17:44:34,913 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-13 17:44:34,914 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 17:44:34,947 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-13 17:44:34,948 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-13 17:44:34,953 INFO L87 Difference]: Start difference. First operand has 265 states, 233 states have (on average 1.648068669527897) internal successors, (384), 237 states have internal predecessors, (384), 23 states have call successors, (23), 7 states have call predecessors, (23), 7 states have return successors, (23), 22 states have call predecessors, (23), 23 states have call successors, (23) Second operand has 5 states, 5 states have (on average 22.4) internal successors, (112), 3 states have internal predecessors, (112), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 17:44:36,383 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 17:44:36,383 INFO L93 Difference]: Finished difference Result 607 states and 997 transitions. [2021-11-13 17:44:36,385 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-13 17:44:36,386 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 22.4) internal successors, (112), 3 states have internal predecessors, (112), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 123 [2021-11-13 17:44:36,387 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 17:44:36,404 INFO L225 Difference]: With dead ends: 607 [2021-11-13 17:44:36,405 INFO L226 Difference]: Without dead ends: 346 [2021-11-13 17:44:36,412 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-11-13 17:44:36,416 INFO L933 BasicCegarLoop]: 442 mSDtfsCounter, 671 mSDsluCounter, 300 mSDsCounter, 0 mSdLazyCounter, 443 mSolverCounterSat, 54 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 983.48ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 690 SdHoareTripleChecker+Valid, 742 SdHoareTripleChecker+Invalid, 497 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 26.70ms SdHoareTripleChecker+Time, 54 IncrementalHoareTripleChecker+Valid, 443 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1120.83ms IncrementalHoareTripleChecker+Time [2021-11-13 17:44:36,417 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [690 Valid, 742 Invalid, 497 Unknown, 0 Unchecked, 26.70ms Time], IncrementalHoareTripleChecker [54 Valid, 443 Invalid, 0 Unknown, 0 Unchecked, 1120.83ms Time] [2021-11-13 17:44:36,437 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 346 states. [2021-11-13 17:44:36,495 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 346 to 259. [2021-11-13 17:44:36,497 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 259 states, 229 states have (on average 1.5589519650655022) internal successors, (357), 231 states have internal predecessors, (357), 23 states have call successors, (23), 7 states have call predecessors, (23), 6 states have return successors, (21), 21 states have call predecessors, (21), 21 states have call successors, (21) [2021-11-13 17:44:36,508 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 259 states to 259 states and 401 transitions. [2021-11-13 17:44:36,510 INFO L78 Accepts]: Start accepts. Automaton has 259 states and 401 transitions. Word has length 123 [2021-11-13 17:44:36,511 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 17:44:36,511 INFO L470 AbstractCegarLoop]: Abstraction has 259 states and 401 transitions. [2021-11-13 17:44:36,511 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 22.4) internal successors, (112), 3 states have internal predecessors, (112), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 17:44:36,511 INFO L276 IsEmpty]: Start isEmpty. Operand 259 states and 401 transitions. [2021-11-13 17:44:36,517 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2021-11-13 17:44:36,517 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 17:44:36,518 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] [2021-11-13 17:44:36,518 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-13 17:44:36,518 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 17:44:36,519 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 17:44:36,519 INFO L85 PathProgramCache]: Analyzing trace with hash -779358263, now seen corresponding path program 1 times [2021-11-13 17:44:36,520 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 17:44:36,520 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [913837905] [2021-11-13 17:44:36,520 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 17:44:36,520 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 17:44:36,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:36,624 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-13 17:44:36,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:36,664 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-11-13 17:44:36,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:36,718 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-11-13 17:44:36,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:36,770 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-11-13 17:44:36,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:36,801 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2021-11-13 17:44:36,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:36,811 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-13 17:44:36,811 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 17:44:36,811 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [913837905] [2021-11-13 17:44:36,812 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [913837905] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 17:44:36,812 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 17:44:36,812 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-13 17:44:36,812 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1227914055] [2021-11-13 17:44:36,812 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 17:44:36,814 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-13 17:44:36,814 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 17:44:36,815 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-13 17:44:36,815 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-13 17:44:36,815 INFO L87 Difference]: Start difference. First operand 259 states and 401 transitions. Second operand has 6 states, 6 states have (on average 18.666666666666668) internal successors, (112), 4 states have internal predecessors, (112), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 17:44:38,448 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 17:44:38,448 INFO L93 Difference]: Finished difference Result 589 states and 928 transitions. [2021-11-13 17:44:38,455 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-13 17:44:38,456 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 18.666666666666668) internal successors, (112), 4 states have internal predecessors, (112), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 123 [2021-11-13 17:44:38,456 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 17:44:38,465 INFO L225 Difference]: With dead ends: 589 [2021-11-13 17:44:38,468 INFO L226 Difference]: Without dead ends: 345 [2021-11-13 17:44:38,470 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2021-11-13 17:44:38,474 INFO L933 BasicCegarLoop]: 402 mSDtfsCounter, 658 mSDsluCounter, 466 mSDsCounter, 0 mSdLazyCounter, 841 mSolverCounterSat, 62 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1100.84ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 673 SdHoareTripleChecker+Valid, 868 SdHoareTripleChecker+Invalid, 903 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 24.12ms SdHoareTripleChecker+Time, 62 IncrementalHoareTripleChecker+Valid, 841 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1348.64ms IncrementalHoareTripleChecker+Time [2021-11-13 17:44:38,477 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [673 Valid, 868 Invalid, 903 Unknown, 0 Unchecked, 24.12ms Time], IncrementalHoareTripleChecker [62 Valid, 841 Invalid, 0 Unknown, 0 Unchecked, 1348.64ms Time] [2021-11-13 17:44:38,479 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 345 states. [2021-11-13 17:44:38,568 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 345 to 259. [2021-11-13 17:44:38,571 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 259 states, 229 states have (on average 1.554585152838428) internal successors, (356), 231 states have internal predecessors, (356), 23 states have call successors, (23), 7 states have call predecessors, (23), 6 states have return successors, (21), 21 states have call predecessors, (21), 21 states have call successors, (21) [2021-11-13 17:44:38,575 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 259 states to 259 states and 400 transitions. [2021-11-13 17:44:38,576 INFO L78 Accepts]: Start accepts. Automaton has 259 states and 400 transitions. Word has length 123 [2021-11-13 17:44:38,578 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 17:44:38,580 INFO L470 AbstractCegarLoop]: Abstraction has 259 states and 400 transitions. [2021-11-13 17:44:38,580 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 18.666666666666668) internal successors, (112), 4 states have internal predecessors, (112), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 17:44:38,581 INFO L276 IsEmpty]: Start isEmpty. Operand 259 states and 400 transitions. [2021-11-13 17:44:38,585 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2021-11-13 17:44:38,594 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 17:44:38,594 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] [2021-11-13 17:44:38,595 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-13 17:44:38,595 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 17:44:38,596 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 17:44:38,596 INFO L85 PathProgramCache]: Analyzing trace with hash -1402639865, now seen corresponding path program 1 times [2021-11-13 17:44:38,596 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 17:44:38,597 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1525586180] [2021-11-13 17:44:38,599 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 17:44:38,599 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 17:44:38,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:38,676 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-13 17:44:38,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:38,716 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-11-13 17:44:38,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:38,774 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-11-13 17:44:38,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:38,812 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-11-13 17:44:38,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:38,835 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2021-11-13 17:44:38,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:38,842 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-13 17:44:38,842 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 17:44:38,842 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1525586180] [2021-11-13 17:44:38,842 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1525586180] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 17:44:38,843 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 17:44:38,843 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-13 17:44:38,843 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [502020688] [2021-11-13 17:44:38,843 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 17:44:38,844 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-13 17:44:38,844 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 17:44:38,845 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-13 17:44:38,845 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-13 17:44:38,845 INFO L87 Difference]: Start difference. First operand 259 states and 400 transitions. Second operand has 7 states, 7 states have (on average 16.0) internal successors, (112), 5 states have internal predecessors, (112), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 17:44:40,205 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 17:44:40,205 INFO L93 Difference]: Finished difference Result 604 states and 955 transitions. [2021-11-13 17:44:40,206 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-13 17:44:40,206 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.0) internal successors, (112), 5 states have internal predecessors, (112), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 123 [2021-11-13 17:44:40,207 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 17:44:40,211 INFO L225 Difference]: With dead ends: 604 [2021-11-13 17:44:40,211 INFO L226 Difference]: Without dead ends: 360 [2021-11-13 17:44:40,213 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-11-13 17:44:40,215 INFO L933 BasicCegarLoop]: 423 mSDtfsCounter, 821 mSDsluCounter, 511 mSDsCounter, 0 mSdLazyCounter, 856 mSolverCounterSat, 91 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 944.29ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 836 SdHoareTripleChecker+Valid, 934 SdHoareTripleChecker+Invalid, 947 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 19.87ms SdHoareTripleChecker+Time, 91 IncrementalHoareTripleChecker+Valid, 856 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1104.72ms IncrementalHoareTripleChecker+Time [2021-11-13 17:44:40,216 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [836 Valid, 934 Invalid, 947 Unknown, 0 Unchecked, 19.87ms Time], IncrementalHoareTripleChecker [91 Valid, 856 Invalid, 0 Unknown, 0 Unchecked, 1104.72ms Time] [2021-11-13 17:44:40,218 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 360 states. [2021-11-13 17:44:40,248 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 360 to 259. [2021-11-13 17:44:40,249 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 259 states, 229 states have (on average 1.5502183406113537) internal successors, (355), 231 states have internal predecessors, (355), 23 states have call successors, (23), 7 states have call predecessors, (23), 6 states have return successors, (21), 21 states have call predecessors, (21), 21 states have call successors, (21) [2021-11-13 17:44:40,252 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 259 states to 259 states and 399 transitions. [2021-11-13 17:44:40,253 INFO L78 Accepts]: Start accepts. Automaton has 259 states and 399 transitions. Word has length 123 [2021-11-13 17:44:40,253 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 17:44:40,254 INFO L470 AbstractCegarLoop]: Abstraction has 259 states and 399 transitions. [2021-11-13 17:44:40,254 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.0) internal successors, (112), 5 states have internal predecessors, (112), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 17:44:40,254 INFO L276 IsEmpty]: Start isEmpty. Operand 259 states and 399 transitions. [2021-11-13 17:44:40,256 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2021-11-13 17:44:40,257 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 17:44:40,257 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] [2021-11-13 17:44:40,258 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-13 17:44:40,258 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 17:44:40,258 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 17:44:40,259 INFO L85 PathProgramCache]: Analyzing trace with hash -13345851, now seen corresponding path program 1 times [2021-11-13 17:44:40,259 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 17:44:40,259 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1871975527] [2021-11-13 17:44:40,260 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 17:44:40,260 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 17:44:40,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:40,314 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-13 17:44:40,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:40,348 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-11-13 17:44:40,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:40,401 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-11-13 17:44:40,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:40,422 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-11-13 17:44:40,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:40,433 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2021-11-13 17:44:40,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:40,438 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-13 17:44:40,438 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 17:44:40,439 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1871975527] [2021-11-13 17:44:40,439 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1871975527] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 17:44:40,439 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 17:44:40,440 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-13 17:44:40,440 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2112500554] [2021-11-13 17:44:40,440 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 17:44:40,441 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-13 17:44:40,441 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 17:44:40,442 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-13 17:44:40,442 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-13 17:44:40,443 INFO L87 Difference]: Start difference. First operand 259 states and 399 transitions. Second operand has 7 states, 7 states have (on average 16.0) internal successors, (112), 5 states have internal predecessors, (112), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 17:44:41,907 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 17:44:41,907 INFO L93 Difference]: Finished difference Result 603 states and 950 transitions. [2021-11-13 17:44:41,908 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-13 17:44:41,908 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.0) internal successors, (112), 5 states have internal predecessors, (112), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 123 [2021-11-13 17:44:41,908 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 17:44:41,912 INFO L225 Difference]: With dead ends: 603 [2021-11-13 17:44:41,912 INFO L226 Difference]: Without dead ends: 359 [2021-11-13 17:44:41,913 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-11-13 17:44:41,915 INFO L933 BasicCegarLoop]: 419 mSDtfsCounter, 713 mSDsluCounter, 649 mSDsCounter, 0 mSdLazyCounter, 960 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1050.46ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 728 SdHoareTripleChecker+Valid, 1068 SdHoareTripleChecker+Invalid, 1028 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 19.78ms SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 960 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1218.01ms IncrementalHoareTripleChecker+Time [2021-11-13 17:44:41,916 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [728 Valid, 1068 Invalid, 1028 Unknown, 0 Unchecked, 19.78ms Time], IncrementalHoareTripleChecker [68 Valid, 960 Invalid, 0 Unknown, 0 Unchecked, 1218.01ms Time] [2021-11-13 17:44:41,917 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 359 states. [2021-11-13 17:44:41,947 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 359 to 259. [2021-11-13 17:44:41,949 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 259 states, 229 states have (on average 1.5458515283842795) internal successors, (354), 231 states have internal predecessors, (354), 23 states have call successors, (23), 7 states have call predecessors, (23), 6 states have return successors, (21), 21 states have call predecessors, (21), 21 states have call successors, (21) [2021-11-13 17:44:41,951 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 259 states to 259 states and 398 transitions. [2021-11-13 17:44:41,952 INFO L78 Accepts]: Start accepts. Automaton has 259 states and 398 transitions. Word has length 123 [2021-11-13 17:44:41,952 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 17:44:41,953 INFO L470 AbstractCegarLoop]: Abstraction has 259 states and 398 transitions. [2021-11-13 17:44:41,953 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.0) internal successors, (112), 5 states have internal predecessors, (112), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 17:44:41,953 INFO L276 IsEmpty]: Start isEmpty. Operand 259 states and 398 transitions. [2021-11-13 17:44:41,955 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2021-11-13 17:44:41,955 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 17:44:41,955 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] [2021-11-13 17:44:41,956 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-13 17:44:41,956 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 17:44:41,957 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 17:44:41,957 INFO L85 PathProgramCache]: Analyzing trace with hash -2046739897, now seen corresponding path program 1 times [2021-11-13 17:44:41,957 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 17:44:41,957 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [773943019] [2021-11-13 17:44:41,958 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 17:44:41,958 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 17:44:41,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:41,995 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-13 17:44:41,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:42,032 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-11-13 17:44:42,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:42,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-11-13 17:44:42,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:42,108 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-11-13 17:44:42,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:42,117 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2021-11-13 17:44:42,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:42,127 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-13 17:44:42,127 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 17:44:42,128 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [773943019] [2021-11-13 17:44:42,128 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [773943019] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 17:44:42,128 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 17:44:42,128 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-13 17:44:42,129 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1924931950] [2021-11-13 17:44:42,129 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 17:44:42,131 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-13 17:44:42,131 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 17:44:42,132 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-13 17:44:42,132 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-13 17:44:42,133 INFO L87 Difference]: Start difference. First operand 259 states and 398 transitions. Second operand has 7 states, 7 states have (on average 16.0) internal successors, (112), 5 states have internal predecessors, (112), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 17:44:43,321 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 17:44:43,322 INFO L93 Difference]: Finished difference Result 589 states and 922 transitions. [2021-11-13 17:44:43,322 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-13 17:44:43,323 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.0) internal successors, (112), 5 states have internal predecessors, (112), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 123 [2021-11-13 17:44:43,324 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 17:44:43,328 INFO L225 Difference]: With dead ends: 589 [2021-11-13 17:44:43,328 INFO L226 Difference]: Without dead ends: 345 [2021-11-13 17:44:43,330 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2021-11-13 17:44:43,336 INFO L933 BasicCegarLoop]: 390 mSDtfsCounter, 817 mSDsluCounter, 509 mSDsCounter, 0 mSdLazyCounter, 776 mSolverCounterSat, 90 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 845.72ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 832 SdHoareTripleChecker+Valid, 899 SdHoareTripleChecker+Invalid, 866 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 14.39ms SdHoareTripleChecker+Time, 90 IncrementalHoareTripleChecker+Valid, 776 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 985.59ms IncrementalHoareTripleChecker+Time [2021-11-13 17:44:43,336 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [832 Valid, 899 Invalid, 866 Unknown, 0 Unchecked, 14.39ms Time], IncrementalHoareTripleChecker [90 Valid, 776 Invalid, 0 Unknown, 0 Unchecked, 985.59ms Time] [2021-11-13 17:44:43,339 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 345 states. [2021-11-13 17:44:43,381 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 345 to 259. [2021-11-13 17:44:43,382 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 259 states, 229 states have (on average 1.5327510917030567) internal successors, (351), 231 states have internal predecessors, (351), 23 states have call successors, (23), 7 states have call predecessors, (23), 6 states have return successors, (21), 21 states have call predecessors, (21), 21 states have call successors, (21) [2021-11-13 17:44:43,385 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 259 states to 259 states and 395 transitions. [2021-11-13 17:44:43,386 INFO L78 Accepts]: Start accepts. Automaton has 259 states and 395 transitions. Word has length 123 [2021-11-13 17:44:43,386 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 17:44:43,387 INFO L470 AbstractCegarLoop]: Abstraction has 259 states and 395 transitions. [2021-11-13 17:44:43,387 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.0) internal successors, (112), 5 states have internal predecessors, (112), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 17:44:43,387 INFO L276 IsEmpty]: Start isEmpty. Operand 259 states and 395 transitions. [2021-11-13 17:44:43,390 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2021-11-13 17:44:43,391 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 17:44:43,391 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] [2021-11-13 17:44:43,391 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-13 17:44:43,392 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 17:44:43,392 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 17:44:43,393 INFO L85 PathProgramCache]: Analyzing trace with hash 656278339, now seen corresponding path program 1 times [2021-11-13 17:44:43,393 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 17:44:43,393 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1031353534] [2021-11-13 17:44:43,393 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 17:44:43,394 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 17:44:43,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:43,457 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-13 17:44:43,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:43,495 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-11-13 17:44:43,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:43,550 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-11-13 17:44:43,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:43,570 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-11-13 17:44:43,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:43,581 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2021-11-13 17:44:43,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:43,587 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-13 17:44:43,588 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 17:44:43,588 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1031353534] [2021-11-13 17:44:43,588 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1031353534] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 17:44:43,588 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 17:44:43,589 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-13 17:44:43,589 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1818428530] [2021-11-13 17:44:43,589 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 17:44:43,590 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-13 17:44:43,590 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 17:44:43,591 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-13 17:44:43,592 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-13 17:44:43,592 INFO L87 Difference]: Start difference. First operand 259 states and 395 transitions. Second operand has 7 states, 7 states have (on average 16.0) internal successors, (112), 5 states have internal predecessors, (112), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 17:44:45,046 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 17:44:45,047 INFO L93 Difference]: Finished difference Result 601 states and 935 transitions. [2021-11-13 17:44:45,047 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-13 17:44:45,047 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.0) internal successors, (112), 5 states have internal predecessors, (112), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 123 [2021-11-13 17:44:45,048 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 17:44:45,052 INFO L225 Difference]: With dead ends: 601 [2021-11-13 17:44:45,052 INFO L226 Difference]: Without dead ends: 357 [2021-11-13 17:44:45,054 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-11-13 17:44:45,057 INFO L933 BasicCegarLoop]: 409 mSDtfsCounter, 705 mSDsluCounter, 646 mSDsCounter, 0 mSdLazyCounter, 930 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1035.68ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 720 SdHoareTripleChecker+Valid, 1055 SdHoareTripleChecker+Invalid, 998 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 17.98ms SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 930 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1202.81ms IncrementalHoareTripleChecker+Time [2021-11-13 17:44:45,060 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [720 Valid, 1055 Invalid, 998 Unknown, 0 Unchecked, 17.98ms Time], IncrementalHoareTripleChecker [68 Valid, 930 Invalid, 0 Unknown, 0 Unchecked, 1202.81ms Time] [2021-11-13 17:44:45,062 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 357 states. [2021-11-13 17:44:45,105 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 357 to 259. [2021-11-13 17:44:45,106 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 259 states, 229 states have (on average 1.5283842794759825) internal successors, (350), 231 states have internal predecessors, (350), 23 states have call successors, (23), 7 states have call predecessors, (23), 6 states have return successors, (21), 21 states have call predecessors, (21), 21 states have call successors, (21) [2021-11-13 17:44:45,108 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 259 states to 259 states and 394 transitions. [2021-11-13 17:44:45,109 INFO L78 Accepts]: Start accepts. Automaton has 259 states and 394 transitions. Word has length 123 [2021-11-13 17:44:45,109 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 17:44:45,109 INFO L470 AbstractCegarLoop]: Abstraction has 259 states and 394 transitions. [2021-11-13 17:44:45,109 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.0) internal successors, (112), 5 states have internal predecessors, (112), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 17:44:45,110 INFO L276 IsEmpty]: Start isEmpty. Operand 259 states and 394 transitions. [2021-11-13 17:44:45,111 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2021-11-13 17:44:45,111 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 17:44:45,112 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] [2021-11-13 17:44:45,112 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-13 17:44:45,112 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 17:44:45,113 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 17:44:45,113 INFO L85 PathProgramCache]: Analyzing trace with hash -650864059, now seen corresponding path program 1 times [2021-11-13 17:44:45,113 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 17:44:45,113 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [819948455] [2021-11-13 17:44:45,114 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 17:44:45,114 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 17:44:45,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:45,162 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-13 17:44:45,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:45,202 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-11-13 17:44:45,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:45,249 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-11-13 17:44:45,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:45,268 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-11-13 17:44:45,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:45,276 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2021-11-13 17:44:45,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:45,284 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-13 17:44:45,286 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 17:44:45,286 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [819948455] [2021-11-13 17:44:45,286 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [819948455] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 17:44:45,287 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 17:44:45,287 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-13 17:44:45,287 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1622237327] [2021-11-13 17:44:45,288 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 17:44:45,289 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-13 17:44:45,289 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 17:44:45,289 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-13 17:44:45,290 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-13 17:44:45,290 INFO L87 Difference]: Start difference. First operand 259 states and 394 transitions. Second operand has 7 states, 7 states have (on average 16.0) internal successors, (112), 5 states have internal predecessors, (112), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 17:44:46,513 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 17:44:46,514 INFO L93 Difference]: Finished difference Result 600 states and 930 transitions. [2021-11-13 17:44:46,514 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-13 17:44:46,515 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.0) internal successors, (112), 5 states have internal predecessors, (112), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 123 [2021-11-13 17:44:46,515 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 17:44:46,519 INFO L225 Difference]: With dead ends: 600 [2021-11-13 17:44:46,519 INFO L226 Difference]: Without dead ends: 356 [2021-11-13 17:44:46,520 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-11-13 17:44:46,525 INFO L933 BasicCegarLoop]: 384 mSDtfsCounter, 847 mSDsluCounter, 506 mSDsCounter, 0 mSdLazyCounter, 788 mSolverCounterSat, 93 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 845.22ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 862 SdHoareTripleChecker+Valid, 890 SdHoareTripleChecker+Invalid, 881 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 13.86ms SdHoareTripleChecker+Time, 93 IncrementalHoareTripleChecker+Valid, 788 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 984.24ms IncrementalHoareTripleChecker+Time [2021-11-13 17:44:46,526 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [862 Valid, 890 Invalid, 881 Unknown, 0 Unchecked, 13.86ms Time], IncrementalHoareTripleChecker [93 Valid, 788 Invalid, 0 Unknown, 0 Unchecked, 984.24ms Time] [2021-11-13 17:44:46,528 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 356 states. [2021-11-13 17:44:46,571 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 356 to 259. [2021-11-13 17:44:46,572 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 259 states, 229 states have (on average 1.5240174672489082) internal successors, (349), 231 states have internal predecessors, (349), 23 states have call successors, (23), 7 states have call predecessors, (23), 6 states have return successors, (21), 21 states have call predecessors, (21), 21 states have call successors, (21) [2021-11-13 17:44:46,575 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 259 states to 259 states and 393 transitions. [2021-11-13 17:44:46,575 INFO L78 Accepts]: Start accepts. Automaton has 259 states and 393 transitions. Word has length 123 [2021-11-13 17:44:46,576 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 17:44:46,576 INFO L470 AbstractCegarLoop]: Abstraction has 259 states and 393 transitions. [2021-11-13 17:44:46,577 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.0) internal successors, (112), 5 states have internal predecessors, (112), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 17:44:46,577 INFO L276 IsEmpty]: Start isEmpty. Operand 259 states and 393 transitions. [2021-11-13 17:44:46,579 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2021-11-13 17:44:46,579 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 17:44:46,579 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] [2021-11-13 17:44:46,579 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-13 17:44:46,580 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 17:44:46,580 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 17:44:46,580 INFO L85 PathProgramCache]: Analyzing trace with hash 1246632707, now seen corresponding path program 1 times [2021-11-13 17:44:46,581 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 17:44:46,581 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1946733479] [2021-11-13 17:44:46,581 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 17:44:46,581 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 17:44:46,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:46,620 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-13 17:44:46,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:46,654 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-11-13 17:44:46,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:46,735 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-11-13 17:44:46,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:46,759 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-11-13 17:44:46,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:46,770 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2021-11-13 17:44:46,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:46,775 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-13 17:44:46,776 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 17:44:46,776 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1946733479] [2021-11-13 17:44:46,776 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1946733479] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 17:44:46,776 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 17:44:46,777 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-11-13 17:44:46,777 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1366552365] [2021-11-13 17:44:46,777 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 17:44:46,778 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-13 17:44:46,778 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 17:44:46,778 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-13 17:44:46,779 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-11-13 17:44:46,779 INFO L87 Difference]: Start difference. First operand 259 states and 393 transitions. Second operand has 8 states, 8 states have (on average 14.0) internal successors, (112), 6 states have internal predecessors, (112), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 17:44:49,253 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 17:44:49,253 INFO L93 Difference]: Finished difference Result 937 states and 1448 transitions. [2021-11-13 17:44:49,254 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-11-13 17:44:49,254 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 14.0) internal successors, (112), 6 states have internal predecessors, (112), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 123 [2021-11-13 17:44:49,254 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 17:44:49,260 INFO L225 Difference]: With dead ends: 937 [2021-11-13 17:44:49,260 INFO L226 Difference]: Without dead ends: 693 [2021-11-13 17:44:49,262 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 48 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=88, Invalid=218, Unknown=0, NotChecked=0, Total=306 [2021-11-13 17:44:49,264 INFO L933 BasicCegarLoop]: 637 mSDtfsCounter, 1251 mSDsluCounter, 1549 mSDsCounter, 0 mSdLazyCounter, 1730 mSolverCounterSat, 103 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1600.99ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 1266 SdHoareTripleChecker+Valid, 2186 SdHoareTripleChecker+Invalid, 1833 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 28.00ms SdHoareTripleChecker+Time, 103 IncrementalHoareTripleChecker+Valid, 1730 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1888.01ms IncrementalHoareTripleChecker+Time [2021-11-13 17:44:49,264 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1266 Valid, 2186 Invalid, 1833 Unknown, 0 Unchecked, 28.00ms Time], IncrementalHoareTripleChecker [103 Valid, 1730 Invalid, 0 Unknown, 0 Unchecked, 1888.01ms Time] [2021-11-13 17:44:49,266 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 693 states. [2021-11-13 17:44:49,324 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 693 to 507. [2021-11-13 17:44:49,326 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 507 states, 453 states have (on average 1.5298013245033113) internal successors, (693), 456 states have internal predecessors, (693), 40 states have call successors, (40), 13 states have call predecessors, (40), 13 states have return successors, (41), 39 states have call predecessors, (41), 38 states have call successors, (41) [2021-11-13 17:44:49,332 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 507 states to 507 states and 774 transitions. [2021-11-13 17:44:49,332 INFO L78 Accepts]: Start accepts. Automaton has 507 states and 774 transitions. Word has length 123 [2021-11-13 17:44:49,333 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 17:44:49,333 INFO L470 AbstractCegarLoop]: Abstraction has 507 states and 774 transitions. [2021-11-13 17:44:49,333 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 14.0) internal successors, (112), 6 states have internal predecessors, (112), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 17:44:49,333 INFO L276 IsEmpty]: Start isEmpty. Operand 507 states and 774 transitions. [2021-11-13 17:44:49,335 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2021-11-13 17:44:49,336 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 17:44:49,336 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] [2021-11-13 17:44:49,336 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-13 17:44:49,336 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 17:44:49,337 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 17:44:49,337 INFO L85 PathProgramCache]: Analyzing trace with hash -2017293691, now seen corresponding path program 1 times [2021-11-13 17:44:49,337 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 17:44:49,337 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1909591103] [2021-11-13 17:44:49,338 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 17:44:49,338 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 17:44:49,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:49,381 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-13 17:44:49,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:49,415 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-11-13 17:44:49,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:49,463 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-11-13 17:44:49,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:49,480 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-11-13 17:44:49,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:49,492 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2021-11-13 17:44:49,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:49,496 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-13 17:44:49,497 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 17:44:49,497 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1909591103] [2021-11-13 17:44:49,497 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1909591103] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 17:44:49,497 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 17:44:49,497 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-13 17:44:49,498 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1153319311] [2021-11-13 17:44:49,498 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 17:44:49,499 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-13 17:44:49,499 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 17:44:49,502 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-13 17:44:49,502 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-13 17:44:49,503 INFO L87 Difference]: Start difference. First operand 507 states and 774 transitions. Second operand has 7 states, 7 states have (on average 16.0) internal successors, (112), 5 states have internal predecessors, (112), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 17:44:50,744 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 17:44:50,745 INFO L93 Difference]: Finished difference Result 1198 states and 1858 transitions. [2021-11-13 17:44:50,745 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-13 17:44:50,745 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.0) internal successors, (112), 5 states have internal predecessors, (112), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 123 [2021-11-13 17:44:50,748 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 17:44:50,753 INFO L225 Difference]: With dead ends: 1198 [2021-11-13 17:44:50,755 INFO L226 Difference]: Without dead ends: 706 [2021-11-13 17:44:50,760 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-11-13 17:44:50,763 INFO L933 BasicCegarLoop]: 395 mSDtfsCounter, 809 mSDsluCounter, 506 mSDsCounter, 0 mSdLazyCounter, 793 mSolverCounterSat, 99 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 824.54ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 824 SdHoareTripleChecker+Valid, 901 SdHoareTripleChecker+Invalid, 892 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 12.58ms SdHoareTripleChecker+Time, 99 IncrementalHoareTripleChecker+Valid, 793 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 975.68ms IncrementalHoareTripleChecker+Time [2021-11-13 17:44:50,764 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [824 Valid, 901 Invalid, 892 Unknown, 0 Unchecked, 12.58ms Time], IncrementalHoareTripleChecker [99 Valid, 793 Invalid, 0 Unknown, 0 Unchecked, 975.68ms Time] [2021-11-13 17:44:50,766 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 706 states. [2021-11-13 17:44:50,839 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 706 to 507. [2021-11-13 17:44:50,841 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 507 states, 453 states have (on average 1.5253863134657837) internal successors, (691), 456 states have internal predecessors, (691), 40 states have call successors, (40), 13 states have call predecessors, (40), 13 states have return successors, (41), 39 states have call predecessors, (41), 38 states have call successors, (41) [2021-11-13 17:44:50,847 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 507 states to 507 states and 772 transitions. [2021-11-13 17:44:50,848 INFO L78 Accepts]: Start accepts. Automaton has 507 states and 772 transitions. Word has length 123 [2021-11-13 17:44:50,848 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 17:44:50,848 INFO L470 AbstractCegarLoop]: Abstraction has 507 states and 772 transitions. [2021-11-13 17:44:50,849 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.0) internal successors, (112), 5 states have internal predecessors, (112), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 17:44:50,849 INFO L276 IsEmpty]: Start isEmpty. Operand 507 states and 772 transitions. [2021-11-13 17:44:50,851 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2021-11-13 17:44:50,851 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 17:44:50,852 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] [2021-11-13 17:44:50,852 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-13 17:44:50,852 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 17:44:50,857 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 17:44:50,857 INFO L85 PathProgramCache]: Analyzing trace with hash 371270339, now seen corresponding path program 1 times [2021-11-13 17:44:50,858 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 17:44:50,858 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1174627228] [2021-11-13 17:44:50,858 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 17:44:50,858 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 17:44:50,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:50,918 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-13 17:44:50,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:50,954 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-11-13 17:44:50,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:50,995 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-11-13 17:44:51,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:51,014 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-11-13 17:44:51,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:51,022 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2021-11-13 17:44:51,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:51,026 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-13 17:44:51,026 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 17:44:51,026 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1174627228] [2021-11-13 17:44:51,027 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1174627228] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 17:44:51,027 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 17:44:51,027 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-13 17:44:51,027 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2084402849] [2021-11-13 17:44:51,027 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 17:44:51,029 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-13 17:44:51,029 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 17:44:51,030 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-13 17:44:51,030 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-13 17:44:51,030 INFO L87 Difference]: Start difference. First operand 507 states and 772 transitions. Second operand has 7 states, 7 states have (on average 16.0) internal successors, (112), 5 states have internal predecessors, (112), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 17:44:52,269 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 17:44:52,269 INFO L93 Difference]: Finished difference Result 1192 states and 1840 transitions. [2021-11-13 17:44:52,270 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-13 17:44:52,270 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.0) internal successors, (112), 5 states have internal predecessors, (112), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 123 [2021-11-13 17:44:52,271 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 17:44:52,276 INFO L225 Difference]: With dead ends: 1192 [2021-11-13 17:44:52,276 INFO L226 Difference]: Without dead ends: 700 [2021-11-13 17:44:52,279 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-11-13 17:44:52,280 INFO L933 BasicCegarLoop]: 389 mSDtfsCounter, 805 mSDsluCounter, 506 mSDsCounter, 0 mSdLazyCounter, 779 mSolverCounterSat, 99 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 824.95ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 820 SdHoareTripleChecker+Valid, 895 SdHoareTripleChecker+Invalid, 878 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 12.80ms SdHoareTripleChecker+Time, 99 IncrementalHoareTripleChecker+Valid, 779 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 970.56ms IncrementalHoareTripleChecker+Time [2021-11-13 17:44:52,282 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [820 Valid, 895 Invalid, 878 Unknown, 0 Unchecked, 12.80ms Time], IncrementalHoareTripleChecker [99 Valid, 779 Invalid, 0 Unknown, 0 Unchecked, 970.56ms Time] [2021-11-13 17:44:52,284 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 700 states. [2021-11-13 17:44:52,342 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 700 to 507. [2021-11-13 17:44:52,344 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 507 states, 453 states have (on average 1.520971302428256) internal successors, (689), 456 states have internal predecessors, (689), 40 states have call successors, (40), 13 states have call predecessors, (40), 13 states have return successors, (41), 39 states have call predecessors, (41), 38 states have call successors, (41) [2021-11-13 17:44:52,351 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 507 states to 507 states and 770 transitions. [2021-11-13 17:44:52,352 INFO L78 Accepts]: Start accepts. Automaton has 507 states and 770 transitions. Word has length 123 [2021-11-13 17:44:52,352 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 17:44:52,352 INFO L470 AbstractCegarLoop]: Abstraction has 507 states and 770 transitions. [2021-11-13 17:44:52,352 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.0) internal successors, (112), 5 states have internal predecessors, (112), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 17:44:52,353 INFO L276 IsEmpty]: Start isEmpty. Operand 507 states and 770 transitions. [2021-11-13 17:44:52,354 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2021-11-13 17:44:52,355 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 17:44:52,355 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] [2021-11-13 17:44:52,355 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-13 17:44:52,356 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 17:44:52,356 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 17:44:52,356 INFO L85 PathProgramCache]: Analyzing trace with hash -685460863, now seen corresponding path program 1 times [2021-11-13 17:44:52,357 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 17:44:52,357 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1320659941] [2021-11-13 17:44:52,357 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 17:44:52,357 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 17:44:52,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:52,397 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-13 17:44:52,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:52,434 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-11-13 17:44:52,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:52,476 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-11-13 17:44:52,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:52,492 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-11-13 17:44:52,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:52,501 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2021-11-13 17:44:52,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:52,507 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-13 17:44:52,507 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 17:44:52,507 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1320659941] [2021-11-13 17:44:52,508 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1320659941] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 17:44:52,508 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 17:44:52,508 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-13 17:44:52,508 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [741418078] [2021-11-13 17:44:52,509 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 17:44:52,509 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-13 17:44:52,509 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 17:44:52,510 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-13 17:44:52,511 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-13 17:44:52,511 INFO L87 Difference]: Start difference. First operand 507 states and 770 transitions. Second operand has 7 states, 7 states have (on average 16.0) internal successors, (112), 5 states have internal predecessors, (112), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 17:44:53,844 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 17:44:53,845 INFO L93 Difference]: Finished difference Result 1189 states and 1828 transitions. [2021-11-13 17:44:53,845 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-13 17:44:53,846 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.0) internal successors, (112), 5 states have internal predecessors, (112), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 123 [2021-11-13 17:44:53,847 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 17:44:53,855 INFO L225 Difference]: With dead ends: 1189 [2021-11-13 17:44:53,856 INFO L226 Difference]: Without dead ends: 697 [2021-11-13 17:44:53,858 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-11-13 17:44:53,859 INFO L933 BasicCegarLoop]: 385 mSDtfsCounter, 697 mSDsluCounter, 644 mSDsCounter, 0 mSdLazyCounter, 866 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 924.70ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 712 SdHoareTripleChecker+Valid, 1029 SdHoareTripleChecker+Invalid, 942 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 13.45ms SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 866 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1066.81ms IncrementalHoareTripleChecker+Time [2021-11-13 17:44:53,860 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [712 Valid, 1029 Invalid, 942 Unknown, 0 Unchecked, 13.45ms Time], IncrementalHoareTripleChecker [76 Valid, 866 Invalid, 0 Unknown, 0 Unchecked, 1066.81ms Time] [2021-11-13 17:44:53,862 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 697 states. [2021-11-13 17:44:53,916 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 697 to 507. [2021-11-13 17:44:53,918 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 507 states, 453 states have (on average 1.5165562913907285) internal successors, (687), 456 states have internal predecessors, (687), 40 states have call successors, (40), 13 states have call predecessors, (40), 13 states have return successors, (41), 39 states have call predecessors, (41), 38 states have call successors, (41) [2021-11-13 17:44:53,922 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 507 states to 507 states and 768 transitions. [2021-11-13 17:44:53,923 INFO L78 Accepts]: Start accepts. Automaton has 507 states and 768 transitions. Word has length 123 [2021-11-13 17:44:53,924 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 17:44:53,924 INFO L470 AbstractCegarLoop]: Abstraction has 507 states and 768 transitions. [2021-11-13 17:44:53,924 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.0) internal successors, (112), 5 states have internal predecessors, (112), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 17:44:53,924 INFO L276 IsEmpty]: Start isEmpty. Operand 507 states and 768 transitions. [2021-11-13 17:44:53,926 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2021-11-13 17:44:53,927 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 17:44:53,927 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] [2021-11-13 17:44:53,927 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-11-13 17:44:53,927 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 17:44:53,928 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 17:44:53,928 INFO L85 PathProgramCache]: Analyzing trace with hash 665924355, now seen corresponding path program 1 times [2021-11-13 17:44:53,928 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 17:44:53,929 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [432247626] [2021-11-13 17:44:53,929 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 17:44:53,929 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 17:44:53,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:53,967 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-13 17:44:53,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:54,008 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-11-13 17:44:54,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:54,053 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-11-13 17:44:54,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:54,068 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-11-13 17:44:54,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:54,075 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2021-11-13 17:44:54,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:54,079 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-13 17:44:54,079 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 17:44:54,079 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [432247626] [2021-11-13 17:44:54,079 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [432247626] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 17:44:54,079 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 17:44:54,080 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-13 17:44:54,080 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [29183974] [2021-11-13 17:44:54,080 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 17:44:54,081 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-13 17:44:54,081 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 17:44:54,081 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-13 17:44:54,082 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-13 17:44:54,082 INFO L87 Difference]: Start difference. First operand 507 states and 768 transitions. Second operand has 7 states, 7 states have (on average 16.0) internal successors, (112), 5 states have internal predecessors, (112), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 17:44:55,357 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 17:44:55,357 INFO L93 Difference]: Finished difference Result 1186 states and 1816 transitions. [2021-11-13 17:44:55,358 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-13 17:44:55,358 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.0) internal successors, (112), 5 states have internal predecessors, (112), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 123 [2021-11-13 17:44:55,359 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 17:44:55,364 INFO L225 Difference]: With dead ends: 1186 [2021-11-13 17:44:55,364 INFO L226 Difference]: Without dead ends: 694 [2021-11-13 17:44:55,366 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-11-13 17:44:55,367 INFO L933 BasicCegarLoop]: 381 mSDtfsCounter, 695 mSDsluCounter, 644 mSDsCounter, 0 mSdLazyCounter, 854 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 862.46ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 710 SdHoareTripleChecker+Valid, 1025 SdHoareTripleChecker+Invalid, 930 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 11.75ms SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 854 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1019.95ms IncrementalHoareTripleChecker+Time [2021-11-13 17:44:55,368 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [710 Valid, 1025 Invalid, 930 Unknown, 0 Unchecked, 11.75ms Time], IncrementalHoareTripleChecker [76 Valid, 854 Invalid, 0 Unknown, 0 Unchecked, 1019.95ms Time] [2021-11-13 17:44:55,369 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 694 states. [2021-11-13 17:44:55,424 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 694 to 507. [2021-11-13 17:44:55,426 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 507 states, 453 states have (on average 1.5121412803532008) internal successors, (685), 456 states have internal predecessors, (685), 40 states have call successors, (40), 13 states have call predecessors, (40), 13 states have return successors, (41), 39 states have call predecessors, (41), 38 states have call successors, (41) [2021-11-13 17:44:55,430 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 507 states to 507 states and 766 transitions. [2021-11-13 17:44:55,431 INFO L78 Accepts]: Start accepts. Automaton has 507 states and 766 transitions. Word has length 123 [2021-11-13 17:44:55,431 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 17:44:55,431 INFO L470 AbstractCegarLoop]: Abstraction has 507 states and 766 transitions. [2021-11-13 17:44:55,432 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.0) internal successors, (112), 5 states have internal predecessors, (112), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 17:44:55,432 INFO L276 IsEmpty]: Start isEmpty. Operand 507 states and 766 transitions. [2021-11-13 17:44:55,434 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2021-11-13 17:44:55,434 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 17:44:55,434 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] [2021-11-13 17:44:55,435 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-11-13 17:44:55,435 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 17:44:55,435 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 17:44:55,435 INFO L85 PathProgramCache]: Analyzing trace with hash -953050559, now seen corresponding path program 1 times [2021-11-13 17:44:55,436 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 17:44:55,436 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [582970582] [2021-11-13 17:44:55,436 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 17:44:55,436 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 17:44:55,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:55,481 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-13 17:44:55,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:55,510 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-11-13 17:44:55,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:55,562 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-11-13 17:44:55,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:55,577 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-11-13 17:44:55,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:55,585 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2021-11-13 17:44:55,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:55,591 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-13 17:44:55,591 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 17:44:55,592 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [582970582] [2021-11-13 17:44:55,592 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [582970582] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 17:44:55,592 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 17:44:55,592 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-11-13 17:44:55,592 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1376539441] [2021-11-13 17:44:55,593 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 17:44:55,593 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-13 17:44:55,593 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 17:44:55,594 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-13 17:44:55,594 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-11-13 17:44:55,594 INFO L87 Difference]: Start difference. First operand 507 states and 766 transitions. Second operand has 8 states, 8 states have (on average 14.0) internal successors, (112), 6 states have internal predecessors, (112), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 17:44:58,099 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 17:44:58,099 INFO L93 Difference]: Finished difference Result 1933 states and 2964 transitions. [2021-11-13 17:44:58,100 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-11-13 17:44:58,100 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 14.0) internal successors, (112), 6 states have internal predecessors, (112), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 123 [2021-11-13 17:44:58,100 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 17:44:58,118 INFO L225 Difference]: With dead ends: 1933 [2021-11-13 17:44:58,118 INFO L226 Difference]: Without dead ends: 1441 [2021-11-13 17:44:58,121 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 57 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=96, Invalid=246, Unknown=0, NotChecked=0, Total=342 [2021-11-13 17:44:58,122 INFO L933 BasicCegarLoop]: 598 mSDtfsCounter, 1110 mSDsluCounter, 1793 mSDsCounter, 0 mSdLazyCounter, 1783 mSolverCounterSat, 88 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1578.67ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 1134 SdHoareTripleChecker+Valid, 2391 SdHoareTripleChecker+Invalid, 1871 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 32.83ms SdHoareTripleChecker+Time, 88 IncrementalHoareTripleChecker+Valid, 1783 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1884.53ms IncrementalHoareTripleChecker+Time [2021-11-13 17:44:58,122 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1134 Valid, 2391 Invalid, 1871 Unknown, 0 Unchecked, 32.83ms Time], IncrementalHoareTripleChecker [88 Valid, 1783 Invalid, 0 Unknown, 0 Unchecked, 1884.53ms Time] [2021-11-13 17:44:58,126 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1441 states. [2021-11-13 17:44:58,249 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1441 to 999. [2021-11-13 17:44:58,252 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 999 states, 897 states have (on average 1.5139353400222966) internal successors, (1358), 904 states have internal predecessors, (1358), 72 states have call successors, (72), 25 states have call predecessors, (72), 29 states have return successors, (85), 73 states have call predecessors, (85), 70 states have call successors, (85) [2021-11-13 17:44:58,259 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 999 states to 999 states and 1515 transitions. [2021-11-13 17:44:58,259 INFO L78 Accepts]: Start accepts. Automaton has 999 states and 1515 transitions. Word has length 123 [2021-11-13 17:44:58,261 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 17:44:58,261 INFO L470 AbstractCegarLoop]: Abstraction has 999 states and 1515 transitions. [2021-11-13 17:44:58,262 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 14.0) internal successors, (112), 6 states have internal predecessors, (112), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 17:44:58,262 INFO L276 IsEmpty]: Start isEmpty. Operand 999 states and 1515 transitions. [2021-11-13 17:44:58,264 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2021-11-13 17:44:58,264 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 17:44:58,265 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] [2021-11-13 17:44:58,265 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-11-13 17:44:58,265 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 17:44:58,266 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 17:44:58,266 INFO L85 PathProgramCache]: Analyzing trace with hash -1836559549, now seen corresponding path program 1 times [2021-11-13 17:44:58,266 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 17:44:58,266 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1858111481] [2021-11-13 17:44:58,267 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 17:44:58,267 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 17:44:58,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:58,315 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-13 17:44:58,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:58,356 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-11-13 17:44:58,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:58,392 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-11-13 17:44:58,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:58,405 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-11-13 17:44:58,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:58,412 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2021-11-13 17:44:58,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:58,418 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-13 17:44:58,419 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 17:44:58,419 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1858111481] [2021-11-13 17:44:58,419 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1858111481] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 17:44:58,419 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 17:44:58,420 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-13 17:44:58,420 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [239986307] [2021-11-13 17:44:58,420 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 17:44:58,421 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-13 17:44:58,421 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 17:44:58,421 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-13 17:44:58,421 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-13 17:44:58,422 INFO L87 Difference]: Start difference. First operand 999 states and 1515 transitions. Second operand has 7 states, 7 states have (on average 16.0) internal successors, (112), 5 states have internal predecessors, (112), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 17:44:59,747 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 17:44:59,751 INFO L93 Difference]: Finished difference Result 2354 states and 3595 transitions. [2021-11-13 17:44:59,752 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-13 17:44:59,752 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.0) internal successors, (112), 5 states have internal predecessors, (112), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 123 [2021-11-13 17:44:59,752 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 17:44:59,764 INFO L225 Difference]: With dead ends: 2354 [2021-11-13 17:44:59,764 INFO L226 Difference]: Without dead ends: 1370 [2021-11-13 17:44:59,768 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-11-13 17:44:59,770 INFO L933 BasicCegarLoop]: 369 mSDtfsCounter, 700 mSDsluCounter, 642 mSDsCounter, 0 mSdLazyCounter, 823 mSolverCounterSat, 78 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 851.11ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 715 SdHoareTripleChecker+Valid, 1011 SdHoareTripleChecker+Invalid, 901 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 11.69ms SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Valid, 823 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 998.70ms IncrementalHoareTripleChecker+Time [2021-11-13 17:44:59,770 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [715 Valid, 1011 Invalid, 901 Unknown, 0 Unchecked, 11.69ms Time], IncrementalHoareTripleChecker [78 Valid, 823 Invalid, 0 Unknown, 0 Unchecked, 998.70ms Time] [2021-11-13 17:44:59,773 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1370 states. [2021-11-13 17:44:59,917 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1370 to 999. [2021-11-13 17:44:59,920 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 999 states, 897 states have (on average 1.5094760312151616) internal successors, (1354), 904 states have internal predecessors, (1354), 72 states have call successors, (72), 25 states have call predecessors, (72), 29 states have return successors, (85), 73 states have call predecessors, (85), 70 states have call successors, (85) [2021-11-13 17:44:59,935 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 999 states to 999 states and 1511 transitions. [2021-11-13 17:44:59,936 INFO L78 Accepts]: Start accepts. Automaton has 999 states and 1511 transitions. Word has length 123 [2021-11-13 17:44:59,936 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 17:44:59,936 INFO L470 AbstractCegarLoop]: Abstraction has 999 states and 1511 transitions. [2021-11-13 17:44:59,937 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.0) internal successors, (112), 5 states have internal predecessors, (112), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 17:44:59,937 INFO L276 IsEmpty]: Start isEmpty. Operand 999 states and 1511 transitions. [2021-11-13 17:44:59,939 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2021-11-13 17:44:59,939 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 17:44:59,940 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] [2021-11-13 17:44:59,940 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-11-13 17:44:59,940 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 17:44:59,941 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 17:44:59,941 INFO L85 PathProgramCache]: Analyzing trace with hash -1865059839, now seen corresponding path program 1 times [2021-11-13 17:44:59,941 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 17:44:59,941 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1736880207] [2021-11-13 17:44:59,942 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 17:44:59,942 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 17:44:59,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:44:59,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-13 17:44:59,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:45:00,001 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-11-13 17:45:00,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:45:00,063 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-11-13 17:45:00,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:45:00,080 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-11-13 17:45:00,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:45:00,087 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2021-11-13 17:45:00,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:45:00,091 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-13 17:45:00,091 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 17:45:00,091 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1736880207] [2021-11-13 17:45:00,092 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1736880207] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 17:45:00,092 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 17:45:00,092 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-11-13 17:45:00,092 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [877667836] [2021-11-13 17:45:00,093 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 17:45:00,093 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-13 17:45:00,093 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 17:45:00,094 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-13 17:45:00,094 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-11-13 17:45:00,094 INFO L87 Difference]: Start difference. First operand 999 states and 1511 transitions. Second operand has 8 states, 8 states have (on average 14.0) internal successors, (112), 6 states have internal predecessors, (112), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 17:45:02,294 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 17:45:02,295 INFO L93 Difference]: Finished difference Result 3727 states and 5709 transitions. [2021-11-13 17:45:02,295 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-11-13 17:45:02,295 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 14.0) internal successors, (112), 6 states have internal predecessors, (112), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 123 [2021-11-13 17:45:02,295 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 17:45:02,319 INFO L225 Difference]: With dead ends: 3727 [2021-11-13 17:45:02,319 INFO L226 Difference]: Without dead ends: 2743 [2021-11-13 17:45:02,326 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 57 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=96, Invalid=246, Unknown=0, NotChecked=0, Total=342 [2021-11-13 17:45:02,328 INFO L933 BasicCegarLoop]: 589 mSDtfsCounter, 1229 mSDsluCounter, 1534 mSDsCounter, 0 mSdLazyCounter, 1577 mSolverCounterSat, 110 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1253.39ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 1253 SdHoareTripleChecker+Valid, 2123 SdHoareTripleChecker+Invalid, 1687 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 17.63ms SdHoareTripleChecker+Time, 110 IncrementalHoareTripleChecker+Valid, 1577 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1512.74ms IncrementalHoareTripleChecker+Time [2021-11-13 17:45:02,328 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1253 Valid, 2123 Invalid, 1687 Unknown, 0 Unchecked, 17.63ms Time], IncrementalHoareTripleChecker [110 Valid, 1577 Invalid, 0 Unknown, 0 Unchecked, 1512.74ms Time] [2021-11-13 17:45:02,333 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2743 states. [2021-11-13 17:45:02,573 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2743 to 1983. [2021-11-13 17:45:02,578 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1983 states, 1781 states have (on average 1.5070185289163391) internal successors, (2684), 1802 states have internal predecessors, (2684), 134 states have call successors, (134), 49 states have call predecessors, (134), 67 states have return successors, (195), 139 states have call predecessors, (195), 132 states have call successors, (195) [2021-11-13 17:45:02,585 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1983 states to 1983 states and 3013 transitions. [2021-11-13 17:45:02,586 INFO L78 Accepts]: Start accepts. Automaton has 1983 states and 3013 transitions. Word has length 123 [2021-11-13 17:45:02,586 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 17:45:02,586 INFO L470 AbstractCegarLoop]: Abstraction has 1983 states and 3013 transitions. [2021-11-13 17:45:02,587 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 14.0) internal successors, (112), 6 states have internal predecessors, (112), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 17:45:02,587 INFO L276 IsEmpty]: Start isEmpty. Operand 1983 states and 3013 transitions. [2021-11-13 17:45:02,590 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2021-11-13 17:45:02,590 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 17:45:02,591 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] [2021-11-13 17:45:02,591 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-11-13 17:45:02,591 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 17:45:02,592 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 17:45:02,592 INFO L85 PathProgramCache]: Analyzing trace with hash 489325443, now seen corresponding path program 1 times [2021-11-13 17:45:02,592 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 17:45:02,592 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1421405821] [2021-11-13 17:45:02,593 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 17:45:02,593 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 17:45:02,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:45:02,622 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-13 17:45:02,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:45:02,650 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-11-13 17:45:02,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:45:02,671 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-11-13 17:45:02,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:45:02,712 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-11-13 17:45:02,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:45:02,718 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2021-11-13 17:45:02,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:45:02,723 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-13 17:45:02,723 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 17:45:02,723 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1421405821] [2021-11-13 17:45:02,726 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1421405821] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 17:45:02,726 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 17:45:02,727 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-13 17:45:02,727 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1019455695] [2021-11-13 17:45:02,727 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 17:45:02,728 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-13 17:45:02,728 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 17:45:02,728 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-13 17:45:02,729 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-13 17:45:02,729 INFO L87 Difference]: Start difference. First operand 1983 states and 3013 transitions. Second operand has 6 states, 6 states have (on average 18.666666666666668) internal successors, (112), 4 states have internal predecessors, (112), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 17:45:04,964 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 17:45:04,965 INFO L93 Difference]: Finished difference Result 7216 states and 11027 transitions. [2021-11-13 17:45:04,965 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-11-13 17:45:04,965 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 18.666666666666668) internal successors, (112), 4 states have internal predecessors, (112), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 123 [2021-11-13 17:45:04,965 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 17:45:05,000 INFO L225 Difference]: With dead ends: 7216 [2021-11-13 17:45:05,000 INFO L226 Difference]: Without dead ends: 5249 [2021-11-13 17:45:05,010 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2021-11-13 17:45:05,011 INFO L933 BasicCegarLoop]: 766 mSDtfsCounter, 1220 mSDsluCounter, 845 mSDsCounter, 0 mSdLazyCounter, 1426 mSolverCounterSat, 105 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1247.68ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 1254 SdHoareTripleChecker+Valid, 1611 SdHoareTripleChecker+Invalid, 1531 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 17.86ms SdHoareTripleChecker+Time, 105 IncrementalHoareTripleChecker+Valid, 1426 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1478.81ms IncrementalHoareTripleChecker+Time [2021-11-13 17:45:05,011 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1254 Valid, 1611 Invalid, 1531 Unknown, 0 Unchecked, 17.86ms Time], IncrementalHoareTripleChecker [105 Valid, 1426 Invalid, 0 Unknown, 0 Unchecked, 1478.81ms Time] [2021-11-13 17:45:05,018 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5249 states. [2021-11-13 17:45:05,521 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5249 to 3865. [2021-11-13 17:45:05,533 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3865 states, 3468 states have (on average 1.493367935409458) internal successors, (5179), 3516 states have internal predecessors, (5179), 262 states have call successors, (262), 97 states have call predecessors, (262), 134 states have return successors, (379), 259 states have call predecessors, (379), 260 states have call successors, (379) [2021-11-13 17:45:05,579 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3865 states to 3865 states and 5820 transitions. [2021-11-13 17:45:05,580 INFO L78 Accepts]: Start accepts. Automaton has 3865 states and 5820 transitions. Word has length 123 [2021-11-13 17:45:05,580 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 17:45:05,581 INFO L470 AbstractCegarLoop]: Abstraction has 3865 states and 5820 transitions. [2021-11-13 17:45:05,581 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 18.666666666666668) internal successors, (112), 4 states have internal predecessors, (112), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 17:45:05,581 INFO L276 IsEmpty]: Start isEmpty. Operand 3865 states and 5820 transitions. [2021-11-13 17:45:05,596 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 201 [2021-11-13 17:45:05,596 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 17:45:05,596 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 17:45:05,597 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-11-13 17:45:05,597 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 17:45:05,597 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 17:45:05,598 INFO L85 PathProgramCache]: Analyzing trace with hash -1644335613, now seen corresponding path program 1 times [2021-11-13 17:45:05,598 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 17:45:05,598 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1174105334] [2021-11-13 17:45:05,598 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 17:45:05,598 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 17:45:05,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:45:05,635 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-13 17:45:05,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:45:05,662 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-11-13 17:45:05,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:45:05,679 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-11-13 17:45:05,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:45:05,733 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-11-13 17:45:05,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:45:05,757 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2021-11-13 17:45:05,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:45:05,761 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2021-11-13 17:45:05,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:45:05,774 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-11-13 17:45:05,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:45:05,783 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 185 [2021-11-13 17:45:05,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:45:05,792 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 0 proven. 47 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-11-13 17:45:05,792 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 17:45:05,792 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1174105334] [2021-11-13 17:45:05,793 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1174105334] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-13 17:45:05,793 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [417160905] [2021-11-13 17:45:05,793 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 17:45:05,793 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-13 17:45:05,794 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abc797d2-3b23-4948-93ad-f8b9ed425007/bin/uautomizer-YU5uOKAj3y/z3 [2021-11-13 17:45:05,799 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abc797d2-3b23-4948-93ad-f8b9ed425007/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-13 17:45:05,813 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abc797d2-3b23-4948-93ad-f8b9ed425007/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-13 17:45:05,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:45:06,004 INFO L263 TraceCheckSpWp]: Trace formula consists of 808 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-13 17:45:06,025 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 17:45:06,559 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 44 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-11-13 17:45:06,560 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-13 17:45:06,560 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [417160905] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 17:45:06,560 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-13 17:45:06,561 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2021-11-13 17:45:06,561 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [361676534] [2021-11-13 17:45:06,561 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 17:45:06,562 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-13 17:45:06,562 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 17:45:06,562 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-13 17:45:06,563 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-11-13 17:45:06,563 INFO L87 Difference]: Start difference. First operand 3865 states and 5820 transitions. Second operand has 3 states, 3 states have (on average 56.333333333333336) internal successors, (169), 2 states have internal predecessors, (169), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-13 17:45:07,508 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 17:45:07,508 INFO L93 Difference]: Finished difference Result 11482 states and 17432 transitions. [2021-11-13 17:45:07,509 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-13 17:45:07,509 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 56.333333333333336) internal successors, (169), 2 states have internal predecessors, (169), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 200 [2021-11-13 17:45:07,509 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 17:45:07,564 INFO L225 Difference]: With dead ends: 11482 [2021-11-13 17:45:07,565 INFO L226 Difference]: Without dead ends: 7633 [2021-11-13 17:45:07,579 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 221 GetRequests, 215 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-11-13 17:45:07,580 INFO L933 BasicCegarLoop]: 400 mSDtfsCounter, 299 mSDsluCounter, 353 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.71ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 299 SdHoareTripleChecker+Valid, 753 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 2.32ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.06ms IncrementalHoareTripleChecker+Time [2021-11-13 17:45:07,580 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [299 Valid, 753 Invalid, 12 Unknown, 0 Unchecked, 2.32ms Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 10.06ms Time] [2021-11-13 17:45:07,590 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7633 states. [2021-11-13 17:45:08,554 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7633 to 7597. [2021-11-13 17:45:08,591 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7597 states, 6826 states have (on average 1.4932610606504542) internal successors, (10193), 6920 states have internal predecessors, (10193), 502 states have call successors, (502), 193 states have call predecessors, (502), 268 states have return successors, (731), 491 states have call predecessors, (731), 500 states have call successors, (731) [2021-11-13 17:45:08,619 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7597 states to 7597 states and 11426 transitions. [2021-11-13 17:45:08,620 INFO L78 Accepts]: Start accepts. Automaton has 7597 states and 11426 transitions. Word has length 200 [2021-11-13 17:45:08,620 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 17:45:08,621 INFO L470 AbstractCegarLoop]: Abstraction has 7597 states and 11426 transitions. [2021-11-13 17:45:08,622 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 56.333333333333336) internal successors, (169), 2 states have internal predecessors, (169), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-13 17:45:08,622 INFO L276 IsEmpty]: Start isEmpty. Operand 7597 states and 11426 transitions. [2021-11-13 17:45:08,642 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 201 [2021-11-13 17:45:08,642 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 17:45:08,642 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 17:45:08,685 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abc797d2-3b23-4948-93ad-f8b9ed425007/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-13 17:45:08,859 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abc797d2-3b23-4948-93ad-f8b9ed425007/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2021-11-13 17:45:08,859 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 17:45:08,859 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 17:45:08,860 INFO L85 PathProgramCache]: Analyzing trace with hash 1599724323, now seen corresponding path program 1 times [2021-11-13 17:45:08,860 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 17:45:08,860 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [457692447] [2021-11-13 17:45:08,860 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 17:45:08,860 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 17:45:08,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:45:08,893 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-13 17:45:08,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:45:08,924 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-11-13 17:45:08,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:45:08,945 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-11-13 17:45:08,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:45:08,998 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-11-13 17:45:09,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:45:09,009 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2021-11-13 17:45:09,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:45:09,013 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2021-11-13 17:45:09,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:45:09,025 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-11-13 17:45:09,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:45:09,038 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 185 [2021-11-13 17:45:09,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:45:09,042 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 0 proven. 47 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-11-13 17:45:09,042 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 17:45:09,043 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [457692447] [2021-11-13 17:45:09,043 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [457692447] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-13 17:45:09,043 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1020674162] [2021-11-13 17:45:09,043 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 17:45:09,043 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-13 17:45:09,044 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abc797d2-3b23-4948-93ad-f8b9ed425007/bin/uautomizer-YU5uOKAj3y/z3 [2021-11-13 17:45:09,047 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abc797d2-3b23-4948-93ad-f8b9ed425007/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-13 17:45:09,066 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abc797d2-3b23-4948-93ad-f8b9ed425007/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-13 17:45:09,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:45:09,222 INFO L263 TraceCheckSpWp]: Trace formula consists of 802 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-13 17:45:09,229 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 17:45:09,788 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2021-11-13 17:45:09,788 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-13 17:45:09,788 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1020674162] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 17:45:09,793 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-13 17:45:09,794 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2021-11-13 17:45:09,795 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [737672615] [2021-11-13 17:45:09,795 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 17:45:09,796 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-13 17:45:09,797 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 17:45:09,797 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-13 17:45:09,797 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-11-13 17:45:09,798 INFO L87 Difference]: Start difference. First operand 7597 states and 11426 transitions. Second operand has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 2 states have internal predecessors, (139), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-13 17:45:11,282 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 17:45:11,282 INFO L93 Difference]: Finished difference Result 22598 states and 34266 transitions. [2021-11-13 17:45:11,282 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-13 17:45:11,283 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 2 states have internal predecessors, (139), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 200 [2021-11-13 17:45:11,283 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 17:45:11,370 INFO L225 Difference]: With dead ends: 22598 [2021-11-13 17:45:11,371 INFO L226 Difference]: Without dead ends: 15017 [2021-11-13 17:45:11,410 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 221 GetRequests, 215 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-11-13 17:45:11,411 INFO L933 BasicCegarLoop]: 400 mSDtfsCounter, 329 mSDsluCounter, 353 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.15ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 329 SdHoareTripleChecker+Valid, 753 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 2.48ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.54ms IncrementalHoareTripleChecker+Time [2021-11-13 17:45:11,411 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [329 Valid, 753 Invalid, 12 Unknown, 0 Unchecked, 2.48ms Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 10.54ms Time] [2021-11-13 17:45:11,432 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15017 states. [2021-11-13 17:45:13,117 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15017 to 14949. [2021-11-13 17:45:13,141 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14949 states, 13446 states have (on average 1.493157816450989) internal successors, (20077), 13632 states have internal predecessors, (20077), 966 states have call successors, (966), 385 states have call predecessors, (966), 536 states have return successors, (1419), 939 states have call predecessors, (1419), 964 states have call successors, (1419) [2021-11-13 17:45:13,197 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14949 states to 14949 states and 22462 transitions. [2021-11-13 17:45:13,198 INFO L78 Accepts]: Start accepts. Automaton has 14949 states and 22462 transitions. Word has length 200 [2021-11-13 17:45:13,199 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 17:45:13,199 INFO L470 AbstractCegarLoop]: Abstraction has 14949 states and 22462 transitions. [2021-11-13 17:45:13,199 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 2 states have internal predecessors, (139), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-13 17:45:13,200 INFO L276 IsEmpty]: Start isEmpty. Operand 14949 states and 22462 transitions. [2021-11-13 17:45:13,236 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 201 [2021-11-13 17:45:13,236 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 17:45:13,236 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 17:45:13,282 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abc797d2-3b23-4948-93ad-f8b9ed425007/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-11-13 17:45:13,451 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abc797d2-3b23-4948-93ad-f8b9ed425007/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2021-11-13 17:45:13,451 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 17:45:13,451 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 17:45:13,452 INFO L85 PathProgramCache]: Analyzing trace with hash 303206467, now seen corresponding path program 1 times [2021-11-13 17:45:13,452 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 17:45:13,452 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1490836180] [2021-11-13 17:45:13,452 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 17:45:13,452 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 17:45:13,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:45:13,504 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-13 17:45:13,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:45:13,534 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-11-13 17:45:13,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:45:13,554 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-11-13 17:45:13,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:45:13,608 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-11-13 17:45:13,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:45:13,616 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2021-11-13 17:45:13,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:45:13,619 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2021-11-13 17:45:13,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:45:13,636 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-11-13 17:45:13,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:45:13,663 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 185 [2021-11-13 17:45:13,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:45:13,668 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 0 proven. 47 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-11-13 17:45:13,668 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 17:45:13,668 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1490836180] [2021-11-13 17:45:13,669 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1490836180] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-13 17:45:13,669 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1751927611] [2021-11-13 17:45:13,669 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 17:45:13,669 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-13 17:45:13,670 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abc797d2-3b23-4948-93ad-f8b9ed425007/bin/uautomizer-YU5uOKAj3y/z3 [2021-11-13 17:45:13,675 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abc797d2-3b23-4948-93ad-f8b9ed425007/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-13 17:45:13,694 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abc797d2-3b23-4948-93ad-f8b9ed425007/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-11-13 17:45:13,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:45:13,851 INFO L263 TraceCheckSpWp]: Trace formula consists of 796 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-13 17:45:13,856 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 17:45:14,334 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2021-11-13 17:45:14,334 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-13 17:45:14,334 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1751927611] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 17:45:14,335 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-13 17:45:14,335 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2021-11-13 17:45:14,335 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [14467393] [2021-11-13 17:45:14,336 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 17:45:14,336 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-13 17:45:14,337 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 17:45:14,337 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-13 17:45:14,337 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-11-13 17:45:14,338 INFO L87 Difference]: Start difference. First operand 14949 states and 22462 transitions. Second operand has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 2 states have internal predecessors, (145), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-13 17:45:16,976 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 17:45:16,976 INFO L93 Difference]: Finished difference Result 44494 states and 67390 transitions. [2021-11-13 17:45:16,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-13 17:45:16,977 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 2 states have internal predecessors, (145), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 200 [2021-11-13 17:45:16,977 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 17:45:17,117 INFO L225 Difference]: With dead ends: 44494 [2021-11-13 17:45:17,117 INFO L226 Difference]: Without dead ends: 29561 [2021-11-13 17:45:17,173 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 221 GetRequests, 215 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-11-13 17:45:17,174 INFO L933 BasicCegarLoop]: 400 mSDtfsCounter, 323 mSDsluCounter, 353 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.67ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 323 SdHoareTripleChecker+Valid, 753 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 2.24ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.12ms IncrementalHoareTripleChecker+Time [2021-11-13 17:45:17,175 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [323 Valid, 753 Invalid, 12 Unknown, 0 Unchecked, 2.24ms Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 15.12ms Time] [2021-11-13 17:45:17,212 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29561 states. [2021-11-13 17:45:20,453 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29561 to 29429. [2021-11-13 17:45:20,486 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29429 states, 26494 states have (on average 1.493055031327848) internal successors, (39557), 26864 states have internal predecessors, (39557), 1862 states have call successors, (1862), 769 states have call predecessors, (1862), 1072 states have return successors, (2763), 1803 states have call predecessors, (2763), 1860 states have call successors, (2763) [2021-11-13 17:45:20,624 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29429 states to 29429 states and 44182 transitions. [2021-11-13 17:45:20,627 INFO L78 Accepts]: Start accepts. Automaton has 29429 states and 44182 transitions. Word has length 200 [2021-11-13 17:45:20,628 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 17:45:20,628 INFO L470 AbstractCegarLoop]: Abstraction has 29429 states and 44182 transitions. [2021-11-13 17:45:20,629 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 2 states have internal predecessors, (145), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-13 17:45:20,629 INFO L276 IsEmpty]: Start isEmpty. Operand 29429 states and 44182 transitions. [2021-11-13 17:45:20,692 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 201 [2021-11-13 17:45:20,693 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 17:45:20,693 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 17:45:20,740 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abc797d2-3b23-4948-93ad-f8b9ed425007/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-11-13 17:45:20,907 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abc797d2-3b23-4948-93ad-f8b9ed425007/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-13 17:45:20,908 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 17:45:20,908 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 17:45:20,908 INFO L85 PathProgramCache]: Analyzing trace with hash -1774084765, now seen corresponding path program 1 times [2021-11-13 17:45:20,908 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 17:45:20,909 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [15227421] [2021-11-13 17:45:20,909 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 17:45:20,909 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 17:45:20,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:45:20,960 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-13 17:45:20,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:45:20,997 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-11-13 17:45:20,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:45:21,020 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-11-13 17:45:21,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:45:21,082 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-11-13 17:45:21,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:45:21,092 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2021-11-13 17:45:21,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:45:21,096 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2021-11-13 17:45:21,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:45:21,112 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-11-13 17:45:21,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:45:21,123 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 185 [2021-11-13 17:45:21,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:45:21,129 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 0 proven. 47 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-11-13 17:45:21,129 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 17:45:21,130 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [15227421] [2021-11-13 17:45:21,130 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [15227421] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-13 17:45:21,130 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1387101025] [2021-11-13 17:45:21,131 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 17:45:21,131 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-13 17:45:21,131 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abc797d2-3b23-4948-93ad-f8b9ed425007/bin/uautomizer-YU5uOKAj3y/z3 [2021-11-13 17:45:21,132 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abc797d2-3b23-4948-93ad-f8b9ed425007/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-13 17:45:21,154 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abc797d2-3b23-4948-93ad-f8b9ed425007/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-11-13 17:45:21,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:45:21,333 INFO L263 TraceCheckSpWp]: Trace formula consists of 790 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-13 17:45:21,343 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 17:45:22,130 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-11-13 17:45:22,131 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-13 17:45:22,131 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1387101025] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 17:45:22,131 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-13 17:45:22,132 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2021-11-13 17:45:22,133 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [762003184] [2021-11-13 17:45:22,134 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 17:45:22,136 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-13 17:45:22,137 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 17:45:22,137 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-13 17:45:22,137 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-11-13 17:45:22,138 INFO L87 Difference]: Start difference. First operand 29429 states and 44182 transitions. Second operand has 3 states, 3 states have (on average 52.333333333333336) internal successors, (157), 2 states have internal predecessors, (157), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-13 17:45:27,030 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 17:45:27,030 INFO L93 Difference]: Finished difference Result 87614 states and 132550 transitions. [2021-11-13 17:45:27,030 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-13 17:45:27,031 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 52.333333333333336) internal successors, (157), 2 states have internal predecessors, (157), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 200 [2021-11-13 17:45:27,031 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 17:45:27,327 INFO L225 Difference]: With dead ends: 87614 [2021-11-13 17:45:27,327 INFO L226 Difference]: Without dead ends: 58201 [2021-11-13 17:45:27,426 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 221 GetRequests, 215 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-11-13 17:45:27,428 INFO L933 BasicCegarLoop]: 400 mSDtfsCounter, 311 mSDsluCounter, 353 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.46ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 311 SdHoareTripleChecker+Valid, 753 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 2.48ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.03ms IncrementalHoareTripleChecker+Time [2021-11-13 17:45:27,428 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [311 Valid, 753 Invalid, 12 Unknown, 0 Unchecked, 2.48ms Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 11.03ms Time] [2021-11-13 17:45:27,501 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58201 states. [2021-11-13 17:45:33,246 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58201 to 57941. [2021-11-13 17:45:33,298 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 57941 states, 52206 states have (on average 1.4929510018005594) internal successors, (77941), 52944 states have internal predecessors, (77941), 3590 states have call successors, (3590), 1537 states have call predecessors, (3590), 2144 states have return successors, (5387), 3467 states have call predecessors, (5387), 3588 states have call successors, (5387) [2021-11-13 17:45:33,793 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57941 states to 57941 states and 86918 transitions. [2021-11-13 17:45:33,800 INFO L78 Accepts]: Start accepts. Automaton has 57941 states and 86918 transitions. Word has length 200 [2021-11-13 17:45:33,800 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 17:45:33,801 INFO L470 AbstractCegarLoop]: Abstraction has 57941 states and 86918 transitions. [2021-11-13 17:45:33,801 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 52.333333333333336) internal successors, (157), 2 states have internal predecessors, (157), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-13 17:45:33,801 INFO L276 IsEmpty]: Start isEmpty. Operand 57941 states and 86918 transitions. [2021-11-13 17:45:33,901 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 201 [2021-11-13 17:45:33,901 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 17:45:33,902 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 17:45:33,945 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abc797d2-3b23-4948-93ad-f8b9ed425007/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-11-13 17:45:34,114 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abc797d2-3b23-4948-93ad-f8b9ed425007/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-13 17:45:34,115 INFO L402 AbstractCegarLoop]: === Iteration 21 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 17:45:34,115 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 17:45:34,115 INFO L85 PathProgramCache]: Analyzing trace with hash -943498621, now seen corresponding path program 1 times [2021-11-13 17:45:34,116 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 17:45:34,116 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1331505953] [2021-11-13 17:45:34,116 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 17:45:34,116 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 17:45:34,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:45:34,153 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-13 17:45:34,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:45:34,187 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-11-13 17:45:34,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:45:34,209 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-11-13 17:45:34,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:45:34,271 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-11-13 17:45:34,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:45:34,278 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2021-11-13 17:45:34,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:45:34,282 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2021-11-13 17:45:34,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:45:34,296 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-11-13 17:45:34,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:45:34,304 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 185 [2021-11-13 17:45:34,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:45:34,309 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 0 proven. 47 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-11-13 17:45:34,309 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 17:45:34,309 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1331505953] [2021-11-13 17:45:34,309 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1331505953] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-13 17:45:34,310 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [806900505] [2021-11-13 17:45:34,310 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 17:45:34,310 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-13 17:45:34,310 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abc797d2-3b23-4948-93ad-f8b9ed425007/bin/uautomizer-YU5uOKAj3y/z3 [2021-11-13 17:45:34,315 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abc797d2-3b23-4948-93ad-f8b9ed425007/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-13 17:45:34,338 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abc797d2-3b23-4948-93ad-f8b9ed425007/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-11-13 17:45:34,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:45:34,501 INFO L263 TraceCheckSpWp]: Trace formula consists of 784 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-13 17:45:34,505 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 17:45:34,966 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2021-11-13 17:45:34,966 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-13 17:45:34,967 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [806900505] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 17:45:34,967 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-13 17:45:34,967 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2021-11-13 17:45:34,967 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1600112164] [2021-11-13 17:45:34,968 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 17:45:34,969 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-13 17:45:34,969 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 17:45:34,969 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-13 17:45:34,970 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-11-13 17:45:34,970 INFO L87 Difference]: Start difference. First operand 57941 states and 86918 transitions. Second operand has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-11-13 17:45:44,798 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 17:45:44,798 INFO L93 Difference]: Finished difference Result 171364 states and 259429 transitions. [2021-11-13 17:45:44,798 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-13 17:45:44,798 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 200 [2021-11-13 17:45:44,799 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 17:45:45,444 INFO L225 Difference]: With dead ends: 171364 [2021-11-13 17:45:45,445 INFO L226 Difference]: Without dead ends: 113440 [2021-11-13 17:45:46,081 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 221 GetRequests, 215 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-11-13 17:45:46,082 INFO L933 BasicCegarLoop]: 737 mSDtfsCounter, 340 mSDsluCounter, 388 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.34ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 340 SdHoareTripleChecker+Valid, 1125 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 3.37ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.12ms IncrementalHoareTripleChecker+Time [2021-11-13 17:45:46,083 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [340 Valid, 1125 Invalid, 13 Unknown, 0 Unchecked, 3.37ms Time], IncrementalHoareTripleChecker [2 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 14.12ms Time] [2021-11-13 17:45:46,206 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 113440 states. [2021-11-13 17:45:55,741 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 113440 to 113440. [2021-11-13 17:45:55,825 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 113440 states, 102230 states have (on average 1.4871857576053995) internal successors, (152035), 103577 states have internal predecessors, (152035), 6921 states have call successors, (6921), 3073 states have call predecessors, (6921), 4288 states have return successors, (12310), 6805 states have call predecessors, (12310), 6919 states have call successors, (12310) [2021-11-13 17:45:56,443 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 113440 states to 113440 states and 171266 transitions. [2021-11-13 17:45:56,457 INFO L78 Accepts]: Start accepts. Automaton has 113440 states and 171266 transitions. Word has length 200 [2021-11-13 17:45:56,458 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 17:45:56,458 INFO L470 AbstractCegarLoop]: Abstraction has 113440 states and 171266 transitions. [2021-11-13 17:45:56,458 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-11-13 17:45:56,458 INFO L276 IsEmpty]: Start isEmpty. Operand 113440 states and 171266 transitions. [2021-11-13 17:45:56,729 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 263 [2021-11-13 17:45:56,729 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 17:45:56,730 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-13 17:45:56,771 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abc797d2-3b23-4948-93ad-f8b9ed425007/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2021-11-13 17:45:56,954 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abc797d2-3b23-4948-93ad-f8b9ed425007/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-13 17:45:56,955 INFO L402 AbstractCegarLoop]: === Iteration 22 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 17:45:56,956 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 17:45:56,956 INFO L85 PathProgramCache]: Analyzing trace with hash 1309473555, now seen corresponding path program 1 times [2021-11-13 17:45:56,956 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 17:45:56,956 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [264088987] [2021-11-13 17:45:56,956 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 17:45:56,956 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 17:45:56,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:45:57,007 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-13 17:45:57,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:45:57,033 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-11-13 17:45:57,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:45:57,051 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-11-13 17:45:57,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:45:57,093 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-11-13 17:45:57,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:45:57,099 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2021-11-13 17:45:57,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:45:57,103 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2021-11-13 17:45:57,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:45:57,113 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-11-13 17:45:57,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:45:57,120 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 187 [2021-11-13 17:45:57,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:45:57,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-11-13 17:45:57,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:45:57,141 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 247 [2021-11-13 17:45:57,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:45:57,145 INFO L134 CoverageAnalysis]: Checked inductivity of 163 backedges. 0 proven. 94 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2021-11-13 17:45:57,145 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 17:45:57,146 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [264088987] [2021-11-13 17:45:57,146 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [264088987] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-13 17:45:57,146 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1018433095] [2021-11-13 17:45:57,146 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 17:45:57,147 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-13 17:45:57,147 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abc797d2-3b23-4948-93ad-f8b9ed425007/bin/uautomizer-YU5uOKAj3y/z3 [2021-11-13 17:45:57,148 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abc797d2-3b23-4948-93ad-f8b9ed425007/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-13 17:45:57,170 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abc797d2-3b23-4948-93ad-f8b9ed425007/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-11-13 17:45:57,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:45:57,330 INFO L263 TraceCheckSpWp]: Trace formula consists of 983 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-13 17:45:57,335 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 17:45:57,979 INFO L134 CoverageAnalysis]: Checked inductivity of 163 backedges. 113 proven. 0 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2021-11-13 17:45:57,979 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-13 17:45:57,980 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1018433095] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 17:45:57,980 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-13 17:45:57,980 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2021-11-13 17:45:57,980 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [119177517] [2021-11-13 17:45:57,980 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 17:45:57,981 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-13 17:45:57,982 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 17:45:57,982 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-13 17:45:57,982 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-11-13 17:45:57,982 INFO L87 Difference]: Start difference. First operand 113440 states and 171266 transitions. Second operand has 3 states, 3 states have (on average 64.0) internal successors, (192), 2 states have internal predecessors, (192), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10)