./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/systemc/kundu2.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6b4ec56b Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6363841-9335-45cf-8c3d-2037f3bdc076/bin/uautomizer-ug76WZFUDN/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6363841-9335-45cf-8c3d-2037f3bdc076/bin/uautomizer-ug76WZFUDN/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6363841-9335-45cf-8c3d-2037f3bdc076/bin/uautomizer-ug76WZFUDN/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6363841-9335-45cf-8c3d-2037f3bdc076/bin/uautomizer-ug76WZFUDN/config/AutomizerReach.xml -i ../../sv-benchmarks/c/systemc/kundu2.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6363841-9335-45cf-8c3d-2037f3bdc076/bin/uautomizer-ug76WZFUDN/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6363841-9335-45cf-8c3d-2037f3bdc076/bin/uautomizer-ug76WZFUDN --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 87760fc84dfa44e1b5109b35af0fae7e5f68f814afbb1ba90e7b46e4e9e3b4bf --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-6b4ec56 [2022-11-20 11:16:52,256 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-20 11:16:52,259 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-20 11:16:52,284 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-20 11:16:52,285 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-20 11:16:52,286 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-20 11:16:52,299 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-20 11:16:52,301 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-20 11:16:52,303 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-20 11:16:52,304 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-20 11:16:52,305 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-20 11:16:52,306 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-20 11:16:52,307 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-20 11:16:52,308 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-20 11:16:52,309 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-20 11:16:52,313 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-20 11:16:52,315 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-20 11:16:52,321 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-20 11:16:52,324 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-20 11:16:52,332 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-20 11:16:52,337 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-20 11:16:52,339 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-20 11:16:52,340 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-20 11:16:52,341 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-20 11:16:52,345 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-20 11:16:52,345 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-20 11:16:52,346 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-20 11:16:52,347 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-20 11:16:52,347 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-20 11:16:52,348 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-20 11:16:52,349 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-20 11:16:52,350 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-20 11:16:52,351 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-20 11:16:52,352 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-20 11:16:52,353 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-20 11:16:52,353 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-20 11:16:52,354 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-20 11:16:52,354 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-20 11:16:52,355 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-20 11:16:52,356 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-20 11:16:52,357 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-20 11:16:52,358 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6363841-9335-45cf-8c3d-2037f3bdc076/bin/uautomizer-ug76WZFUDN/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-11-20 11:16:52,383 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-20 11:16:52,383 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-20 11:16:52,384 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-20 11:16:52,384 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-20 11:16:52,385 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-20 11:16:52,385 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-20 11:16:52,386 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-20 11:16:52,386 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-20 11:16:52,387 INFO L138 SettingsManager]: * Use SBE=true [2022-11-20 11:16:52,387 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-20 11:16:52,388 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-20 11:16:52,388 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-20 11:16:52,388 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-20 11:16:52,389 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-20 11:16:52,389 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-20 11:16:52,389 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-20 11:16:52,390 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-20 11:16:52,390 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-20 11:16:52,390 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-20 11:16:52,391 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-20 11:16:52,391 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-20 11:16:52,391 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-20 11:16:52,392 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-20 11:16:52,392 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-20 11:16:52,392 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 11:16:52,393 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-20 11:16:52,393 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-20 11:16:52,393 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-20 11:16:52,394 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-20 11:16:52,394 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-20 11:16:52,394 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-20 11:16:52,395 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-20 11:16:52,395 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-20 11:16:52,395 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_f6363841-9335-45cf-8c3d-2037f3bdc076/bin/uautomizer-ug76WZFUDN/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_f6363841-9335-45cf-8c3d-2037f3bdc076/bin/uautomizer-ug76WZFUDN 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 -> 87760fc84dfa44e1b5109b35af0fae7e5f68f814afbb1ba90e7b46e4e9e3b4bf [2022-11-20 11:16:52,654 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-20 11:16:52,678 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-20 11:16:52,681 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-20 11:16:52,683 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-20 11:16:52,683 INFO L275 PluginConnector]: CDTParser initialized [2022-11-20 11:16:52,685 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6363841-9335-45cf-8c3d-2037f3bdc076/bin/uautomizer-ug76WZFUDN/../../sv-benchmarks/c/systemc/kundu2.cil.c [2022-11-20 11:16:56,052 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-20 11:16:56,346 INFO L351 CDTParser]: Found 1 translation units. [2022-11-20 11:16:56,346 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6363841-9335-45cf-8c3d-2037f3bdc076/sv-benchmarks/c/systemc/kundu2.cil.c [2022-11-20 11:16:56,359 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6363841-9335-45cf-8c3d-2037f3bdc076/bin/uautomizer-ug76WZFUDN/data/b141ecfe6/3faaf2cec26c482b9dd2bf237b1eec61/FLAGa87966b72 [2022-11-20 11:16:56,374 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6363841-9335-45cf-8c3d-2037f3bdc076/bin/uautomizer-ug76WZFUDN/data/b141ecfe6/3faaf2cec26c482b9dd2bf237b1eec61 [2022-11-20 11:16:56,377 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-20 11:16:56,379 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-20 11:16:56,380 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-20 11:16:56,381 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-20 11:16:56,385 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-20 11:16:56,386 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 11:16:56" (1/1) ... [2022-11-20 11:16:56,387 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@472d8c2f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:16:56, skipping insertion in model container [2022-11-20 11:16:56,387 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 11:16:56" (1/1) ... [2022-11-20 11:16:56,396 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-20 11:16:56,428 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-20 11:16:56,579 WARN L237 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_f6363841-9335-45cf-8c3d-2037f3bdc076/sv-benchmarks/c/systemc/kundu2.cil.c[636,649] [2022-11-20 11:16:56,710 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 11:16:56,727 INFO L203 MainTranslator]: Completed pre-run [2022-11-20 11:16:56,750 WARN L237 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_f6363841-9335-45cf-8c3d-2037f3bdc076/sv-benchmarks/c/systemc/kundu2.cil.c[636,649] [2022-11-20 11:16:56,809 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 11:16:56,839 INFO L208 MainTranslator]: Completed translation [2022-11-20 11:16:56,840 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:16:56 WrapperNode [2022-11-20 11:16:56,840 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-20 11:16:56,842 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-20 11:16:56,842 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-20 11:16:56,842 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-20 11:16:56,852 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:16:56" (1/1) ... [2022-11-20 11:16:56,880 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:16:56" (1/1) ... [2022-11-20 11:16:56,922 INFO L138 Inliner]: procedures = 34, calls = 40, calls flagged for inlining = 17, calls inlined = 17, statements flattened = 310 [2022-11-20 11:16:56,922 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-20 11:16:56,923 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-20 11:16:56,923 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-20 11:16:56,923 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-20 11:16:56,934 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:16:56" (1/1) ... [2022-11-20 11:16:56,935 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:16:56" (1/1) ... [2022-11-20 11:16:56,937 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:16:56" (1/1) ... [2022-11-20 11:16:56,937 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:16:56" (1/1) ... [2022-11-20 11:16:56,943 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:16:56" (1/1) ... [2022-11-20 11:16:56,963 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:16:56" (1/1) ... [2022-11-20 11:16:56,965 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:16:56" (1/1) ... [2022-11-20 11:16:56,967 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:16:56" (1/1) ... [2022-11-20 11:16:56,970 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-20 11:16:56,971 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-20 11:16:56,971 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-20 11:16:56,971 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-20 11:16:56,983 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:16:56" (1/1) ... [2022-11-20 11:16:56,991 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 11:16:57,006 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6363841-9335-45cf-8c3d-2037f3bdc076/bin/uautomizer-ug76WZFUDN/z3 [2022-11-20 11:16:57,023 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6363841-9335-45cf-8c3d-2037f3bdc076/bin/uautomizer-ug76WZFUDN/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-20 11:16:57,040 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6363841-9335-45cf-8c3d-2037f3bdc076/bin/uautomizer-ug76WZFUDN/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-20 11:16:57,075 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-20 11:16:57,075 INFO L130 BoogieDeclarations]: Found specification of procedure write_data [2022-11-20 11:16:57,076 INFO L138 BoogieDeclarations]: Found implementation of procedure write_data [2022-11-20 11:16:57,078 INFO L130 BoogieDeclarations]: Found specification of procedure error [2022-11-20 11:16:57,079 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2022-11-20 11:16:57,080 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2022-11-20 11:16:57,080 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2022-11-20 11:16:57,082 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2022-11-20 11:16:57,082 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2022-11-20 11:16:57,083 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2022-11-20 11:16:57,083 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2022-11-20 11:16:57,083 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2022-11-20 11:16:57,083 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2022-11-20 11:16:57,083 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-20 11:16:57,084 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2022-11-20 11:16:57,084 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2022-11-20 11:16:57,084 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-20 11:16:57,084 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-20 11:16:57,181 INFO L235 CfgBuilder]: Building ICFG [2022-11-20 11:16:57,184 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-20 11:16:57,672 INFO L276 CfgBuilder]: Performing block encoding [2022-11-20 11:16:57,681 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-20 11:16:57,681 INFO L300 CfgBuilder]: Removed 5 assume(true) statements. [2022-11-20 11:16:57,697 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 11:16:57 BoogieIcfgContainer [2022-11-20 11:16:57,697 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-20 11:16:57,700 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-20 11:16:57,700 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-20 11:16:57,714 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-20 11:16:57,715 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 11:16:56" (1/3) ... [2022-11-20 11:16:57,715 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@245a915 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 11:16:57, skipping insertion in model container [2022-11-20 11:16:57,715 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:16:56" (2/3) ... [2022-11-20 11:16:57,716 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@245a915 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 11:16:57, skipping insertion in model container [2022-11-20 11:16:57,716 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 11:16:57" (3/3) ... [2022-11-20 11:16:57,718 INFO L112 eAbstractionObserver]: Analyzing ICFG kundu2.cil.c [2022-11-20 11:16:57,737 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-20 11:16:57,737 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-20 11:16:57,795 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-20 11:16:57,802 INFO L357 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, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@27605875, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-20 11:16:57,803 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-20 11:16:57,808 INFO L276 IsEmpty]: Start isEmpty. Operand has 134 states, 107 states have (on average 1.514018691588785) internal successors, (162), 111 states have internal predecessors, (162), 18 states have call successors, (18), 7 states have call predecessors, (18), 7 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) [2022-11-20 11:16:57,842 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2022-11-20 11:16:57,842 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:16:57,843 INFO L195 NwaCegarLoop]: 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] [2022-11-20 11:16:57,844 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 11:16:57,850 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:16:57,850 INFO L85 PathProgramCache]: Analyzing trace with hash 734266899, now seen corresponding path program 1 times [2022-11-20 11:16:57,861 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 11:16:57,862 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1405035370] [2022-11-20 11:16:57,862 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:16:57,863 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 11:16:58,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:16:58,206 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-20 11:16:58,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:16:58,225 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-11-20 11:16:58,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:16:58,271 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-20 11:16:58,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:16:58,314 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2022-11-20 11:16:58,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:16:58,337 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2022-11-20 11:16:58,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:16:58,355 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 11:16:58,356 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 11:16:58,357 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1405035370] [2022-11-20 11:16:58,357 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1405035370] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:16:58,359 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:16:58,359 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-20 11:16:58,361 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [693815825] [2022-11-20 11:16:58,362 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:16:58,369 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-20 11:16:58,369 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 11:16:58,413 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-20 11:16:58,414 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-20 11:16:58,417 INFO L87 Difference]: Start difference. First operand has 134 states, 107 states have (on average 1.514018691588785) internal successors, (162), 111 states have internal predecessors, (162), 18 states have call successors, (18), 7 states have call predecessors, (18), 7 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) Second operand has 4 states, 4 states have (on average 11.75) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-20 11:16:58,825 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:16:58,826 INFO L93 Difference]: Finished difference Result 277 states and 417 transitions. [2022-11-20 11:16:58,828 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-20 11:16:58,829 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 59 [2022-11-20 11:16:58,830 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:16:58,859 INFO L225 Difference]: With dead ends: 277 [2022-11-20 11:16:58,859 INFO L226 Difference]: Without dead ends: 145 [2022-11-20 11:16:58,864 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-20 11:16:58,868 INFO L413 NwaCegarLoop]: 192 mSDtfsCounter, 219 mSDsluCounter, 102 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 229 SdHoareTripleChecker+Valid, 294 SdHoareTripleChecker+Invalid, 83 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 64 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-20 11:16:58,869 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [229 Valid, 294 Invalid, 83 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 64 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-20 11:16:58,887 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 145 states. [2022-11-20 11:16:58,927 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 145 to 127. [2022-11-20 11:16:58,929 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 127 states, 102 states have (on average 1.4411764705882353) internal successors, (147), 105 states have internal predecessors, (147), 18 states have call successors, (18), 7 states have call predecessors, (18), 6 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2022-11-20 11:16:58,932 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 127 states to 127 states and 180 transitions. [2022-11-20 11:16:58,933 INFO L78 Accepts]: Start accepts. Automaton has 127 states and 180 transitions. Word has length 59 [2022-11-20 11:16:58,934 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:16:58,934 INFO L495 AbstractCegarLoop]: Abstraction has 127 states and 180 transitions. [2022-11-20 11:16:58,935 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-20 11:16:58,935 INFO L276 IsEmpty]: Start isEmpty. Operand 127 states and 180 transitions. [2022-11-20 11:16:58,938 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2022-11-20 11:16:58,938 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:16:58,938 INFO L195 NwaCegarLoop]: 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] [2022-11-20 11:16:58,939 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-20 11:16:58,939 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 11:16:58,940 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:16:58,940 INFO L85 PathProgramCache]: Analyzing trace with hash -804073131, now seen corresponding path program 1 times [2022-11-20 11:16:58,940 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 11:16:58,941 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1579532524] [2022-11-20 11:16:58,941 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:16:58,941 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 11:16:58,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:16:59,041 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-20 11:16:59,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:16:59,045 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-11-20 11:16:59,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:16:59,058 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-20 11:16:59,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:16:59,107 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2022-11-20 11:16:59,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:16:59,110 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2022-11-20 11:16:59,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:16:59,115 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 11:16:59,115 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 11:16:59,116 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1579532524] [2022-11-20 11:16:59,116 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1579532524] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:16:59,116 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:16:59,116 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-20 11:16:59,116 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [642204308] [2022-11-20 11:16:59,117 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:16:59,118 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-20 11:16:59,119 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 11:16:59,119 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-20 11:16:59,119 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-20 11:16:59,120 INFO L87 Difference]: Start difference. First operand 127 states and 180 transitions. Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-20 11:16:59,629 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:16:59,630 INFO L93 Difference]: Finished difference Result 392 states and 563 transitions. [2022-11-20 11:16:59,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-20 11:16:59,631 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 59 [2022-11-20 11:16:59,632 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:16:59,641 INFO L225 Difference]: With dead ends: 392 [2022-11-20 11:16:59,641 INFO L226 Difference]: Without dead ends: 276 [2022-11-20 11:16:59,677 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-11-20 11:16:59,680 INFO L413 NwaCegarLoop]: 345 mSDtfsCounter, 385 mSDsluCounter, 461 mSDsCounter, 0 mSdLazyCounter, 239 mSolverCounterSat, 39 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 402 SdHoareTripleChecker+Valid, 806 SdHoareTripleChecker+Invalid, 278 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 39 IncrementalHoareTripleChecker+Valid, 239 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-20 11:16:59,682 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [402 Valid, 806 Invalid, 278 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [39 Valid, 239 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-20 11:16:59,684 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 276 states. [2022-11-20 11:16:59,754 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 276 to 234. [2022-11-20 11:16:59,758 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 234 states, 192 states have (on average 1.4322916666666667) internal successors, (275), 196 states have internal predecessors, (275), 29 states have call successors, (29), 13 states have call predecessors, (29), 12 states have return successors, (26), 25 states have call predecessors, (26), 26 states have call successors, (26) [2022-11-20 11:16:59,762 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 234 states to 234 states and 330 transitions. [2022-11-20 11:16:59,763 INFO L78 Accepts]: Start accepts. Automaton has 234 states and 330 transitions. Word has length 59 [2022-11-20 11:16:59,764 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:16:59,764 INFO L495 AbstractCegarLoop]: Abstraction has 234 states and 330 transitions. [2022-11-20 11:16:59,764 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-20 11:16:59,765 INFO L276 IsEmpty]: Start isEmpty. Operand 234 states and 330 transitions. [2022-11-20 11:16:59,774 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2022-11-20 11:16:59,775 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:16:59,776 INFO L195 NwaCegarLoop]: 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] [2022-11-20 11:16:59,776 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-20 11:16:59,777 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 11:16:59,778 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:16:59,778 INFO L85 PathProgramCache]: Analyzing trace with hash 1094457174, now seen corresponding path program 1 times [2022-11-20 11:16:59,779 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 11:16:59,779 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1837205870] [2022-11-20 11:16:59,779 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:16:59,779 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 11:16:59,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:16:59,939 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-20 11:16:59,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:16:59,941 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-11-20 11:16:59,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:16:59,951 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-20 11:16:59,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:17:00,087 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2022-11-20 11:17:00,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:17:00,092 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2022-11-20 11:17:00,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:17:00,097 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 11:17:00,097 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 11:17:00,097 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1837205870] [2022-11-20 11:17:00,098 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1837205870] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:17:00,098 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:17:00,098 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-20 11:17:00,098 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1677819914] [2022-11-20 11:17:00,098 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:17:00,099 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-20 11:17:00,099 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 11:17:00,099 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-20 11:17:00,100 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-20 11:17:00,100 INFO L87 Difference]: Start difference. First operand 234 states and 330 transitions. Second operand has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 5 states have internal predecessors, (47), 2 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-20 11:17:00,481 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:17:00,482 INFO L93 Difference]: Finished difference Result 529 states and 766 transitions. [2022-11-20 11:17:00,482 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-20 11:17:00,482 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 5 states have internal predecessors, (47), 2 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 59 [2022-11-20 11:17:00,483 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:17:00,489 INFO L225 Difference]: With dead ends: 529 [2022-11-20 11:17:00,489 INFO L226 Difference]: Without dead ends: 306 [2022-11-20 11:17:00,494 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=38, Invalid=72, Unknown=0, NotChecked=0, Total=110 [2022-11-20 11:17:00,501 INFO L413 NwaCegarLoop]: 185 mSDtfsCounter, 184 mSDsluCounter, 658 mSDsCounter, 0 mSdLazyCounter, 170 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 184 SdHoareTripleChecker+Valid, 843 SdHoareTripleChecker+Invalid, 187 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 170 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-20 11:17:00,502 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [184 Valid, 843 Invalid, 187 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 170 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-20 11:17:00,505 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 306 states. [2022-11-20 11:17:00,559 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 306 to 237. [2022-11-20 11:17:00,559 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 237 states, 195 states have (on average 1.4205128205128206) internal successors, (277), 199 states have internal predecessors, (277), 29 states have call successors, (29), 13 states have call predecessors, (29), 12 states have return successors, (26), 25 states have call predecessors, (26), 26 states have call successors, (26) [2022-11-20 11:17:00,561 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 237 states to 237 states and 332 transitions. [2022-11-20 11:17:00,562 INFO L78 Accepts]: Start accepts. Automaton has 237 states and 332 transitions. Word has length 59 [2022-11-20 11:17:00,562 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:17:00,562 INFO L495 AbstractCegarLoop]: Abstraction has 237 states and 332 transitions. [2022-11-20 11:17:00,563 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 5 states have internal predecessors, (47), 2 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-20 11:17:00,563 INFO L276 IsEmpty]: Start isEmpty. Operand 237 states and 332 transitions. [2022-11-20 11:17:00,565 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2022-11-20 11:17:00,565 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:17:00,566 INFO L195 NwaCegarLoop]: 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] [2022-11-20 11:17:00,566 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-20 11:17:00,566 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 11:17:00,567 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:17:00,567 INFO L85 PathProgramCache]: Analyzing trace with hash -750909992, now seen corresponding path program 1 times [2022-11-20 11:17:00,567 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 11:17:00,567 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2080116060] [2022-11-20 11:17:00,568 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:17:00,568 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 11:17:00,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:17:00,645 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-20 11:17:00,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:17:00,648 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-11-20 11:17:00,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:17:00,662 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-20 11:17:00,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:17:00,740 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2022-11-20 11:17:00,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:17:00,742 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2022-11-20 11:17:00,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:17:00,746 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 11:17:00,746 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 11:17:00,746 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2080116060] [2022-11-20 11:17:00,748 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2080116060] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:17:00,748 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:17:00,748 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-20 11:17:00,748 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1642941840] [2022-11-20 11:17:00,749 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:17:00,749 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-20 11:17:00,749 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 11:17:00,750 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-20 11:17:00,751 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-20 11:17:00,751 INFO L87 Difference]: Start difference. First operand 237 states and 332 transitions. Second operand has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 5 states have internal predecessors, (47), 2 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-20 11:17:01,089 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:17:01,089 INFO L93 Difference]: Finished difference Result 549 states and 797 transitions. [2022-11-20 11:17:01,090 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-11-20 11:17:01,090 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 5 states have internal predecessors, (47), 2 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 59 [2022-11-20 11:17:01,091 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:17:01,093 INFO L225 Difference]: With dead ends: 549 [2022-11-20 11:17:01,093 INFO L226 Difference]: Without dead ends: 323 [2022-11-20 11:17:01,094 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=87, Unknown=0, NotChecked=0, Total=132 [2022-11-20 11:17:01,095 INFO L413 NwaCegarLoop]: 162 mSDtfsCounter, 197 mSDsluCounter, 587 mSDsCounter, 0 mSdLazyCounter, 169 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 197 SdHoareTripleChecker+Valid, 749 SdHoareTripleChecker+Invalid, 187 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 169 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-20 11:17:01,096 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [197 Valid, 749 Invalid, 187 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 169 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-20 11:17:01,097 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 323 states. [2022-11-20 11:17:01,131 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 323 to 243. [2022-11-20 11:17:01,132 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 243 states, 201 states have (on average 1.407960199004975) internal successors, (283), 205 states have internal predecessors, (283), 29 states have call successors, (29), 13 states have call predecessors, (29), 12 states have return successors, (26), 25 states have call predecessors, (26), 26 states have call successors, (26) [2022-11-20 11:17:01,134 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 243 states to 243 states and 338 transitions. [2022-11-20 11:17:01,134 INFO L78 Accepts]: Start accepts. Automaton has 243 states and 338 transitions. Word has length 59 [2022-11-20 11:17:01,135 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:17:01,135 INFO L495 AbstractCegarLoop]: Abstraction has 243 states and 338 transitions. [2022-11-20 11:17:01,135 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 5 states have internal predecessors, (47), 2 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-20 11:17:01,135 INFO L276 IsEmpty]: Start isEmpty. Operand 243 states and 338 transitions. [2022-11-20 11:17:01,136 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2022-11-20 11:17:01,136 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:17:01,136 INFO L195 NwaCegarLoop]: 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] [2022-11-20 11:17:01,137 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-20 11:17:01,137 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 11:17:01,137 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:17:01,137 INFO L85 PathProgramCache]: Analyzing trace with hash -823296550, now seen corresponding path program 1 times [2022-11-20 11:17:01,138 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 11:17:01,138 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2015846640] [2022-11-20 11:17:01,138 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:17:01,138 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 11:17:01,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:17:01,187 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-20 11:17:01,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:17:01,190 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-11-20 11:17:01,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:17:01,201 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-20 11:17:01,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:17:01,273 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2022-11-20 11:17:01,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:17:01,275 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2022-11-20 11:17:01,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:17:01,279 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 11:17:01,279 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 11:17:01,279 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2015846640] [2022-11-20 11:17:01,279 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2015846640] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:17:01,279 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:17:01,280 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-20 11:17:01,280 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [488107856] [2022-11-20 11:17:01,280 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:17:01,280 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-20 11:17:01,281 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 11:17:01,281 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-20 11:17:01,281 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-20 11:17:01,282 INFO L87 Difference]: Start difference. First operand 243 states and 338 transitions. Second operand has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 5 states have internal predecessors, (47), 2 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-20 11:17:02,143 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:17:02,143 INFO L93 Difference]: Finished difference Result 1005 states and 1437 transitions. [2022-11-20 11:17:02,144 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-20 11:17:02,144 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 5 states have internal predecessors, (47), 2 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 59 [2022-11-20 11:17:02,144 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:17:02,153 INFO L225 Difference]: With dead ends: 1005 [2022-11-20 11:17:02,153 INFO L226 Difference]: Without dead ends: 773 [2022-11-20 11:17:02,154 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2022-11-20 11:17:02,155 INFO L413 NwaCegarLoop]: 326 mSDtfsCounter, 768 mSDsluCounter, 660 mSDsCounter, 0 mSdLazyCounter, 447 mSolverCounterSat, 137 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 786 SdHoareTripleChecker+Valid, 986 SdHoareTripleChecker+Invalid, 584 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 137 IncrementalHoareTripleChecker+Valid, 447 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-11-20 11:17:02,156 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [786 Valid, 986 Invalid, 584 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [137 Valid, 447 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-11-20 11:17:02,159 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 773 states. [2022-11-20 11:17:02,251 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 773 to 455. [2022-11-20 11:17:02,252 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 455 states, 379 states have (on average 1.3984168865435356) internal successors, (530), 385 states have internal predecessors, (530), 51 states have call successors, (51), 25 states have call predecessors, (51), 24 states have return successors, (51), 45 states have call predecessors, (51), 48 states have call successors, (51) [2022-11-20 11:17:02,259 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 455 states to 455 states and 632 transitions. [2022-11-20 11:17:02,260 INFO L78 Accepts]: Start accepts. Automaton has 455 states and 632 transitions. Word has length 59 [2022-11-20 11:17:02,261 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:17:02,261 INFO L495 AbstractCegarLoop]: Abstraction has 455 states and 632 transitions. [2022-11-20 11:17:02,261 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 5 states have internal predecessors, (47), 2 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-20 11:17:02,261 INFO L276 IsEmpty]: Start isEmpty. Operand 455 states and 632 transitions. [2022-11-20 11:17:02,262 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2022-11-20 11:17:02,262 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:17:02,262 INFO L195 NwaCegarLoop]: 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] [2022-11-20 11:17:02,263 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-20 11:17:02,263 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 11:17:02,263 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:17:02,263 INFO L85 PathProgramCache]: Analyzing trace with hash 225843183, now seen corresponding path program 1 times [2022-11-20 11:17:02,263 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 11:17:02,264 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [254383142] [2022-11-20 11:17:02,264 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:17:02,264 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 11:17:02,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:17:02,343 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-20 11:17:02,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:17:02,346 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-11-20 11:17:02,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:17:02,360 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-20 11:17:02,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:17:02,444 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-20 11:17:02,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:17:02,446 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-11-20 11:17:02,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:17:02,450 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 11:17:02,451 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 11:17:02,451 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [254383142] [2022-11-20 11:17:02,451 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [254383142] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:17:02,451 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:17:02,452 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-20 11:17:02,452 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1755818147] [2022-11-20 11:17:02,452 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:17:02,453 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-20 11:17:02,454 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 11:17:02,454 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-20 11:17:02,454 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-20 11:17:02,455 INFO L87 Difference]: Start difference. First operand 455 states and 632 transitions. Second operand has 6 states, 6 states have (on average 8.0) internal successors, (48), 5 states have internal predecessors, (48), 2 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-20 11:17:02,834 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:17:02,834 INFO L93 Difference]: Finished difference Result 1000 states and 1442 transitions. [2022-11-20 11:17:02,834 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-11-20 11:17:02,835 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.0) internal successors, (48), 5 states have internal predecessors, (48), 2 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 60 [2022-11-20 11:17:02,835 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:17:02,840 INFO L225 Difference]: With dead ends: 1000 [2022-11-20 11:17:02,840 INFO L226 Difference]: Without dead ends: 556 [2022-11-20 11:17:02,842 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=87, Unknown=0, NotChecked=0, Total=132 [2022-11-20 11:17:02,847 INFO L413 NwaCegarLoop]: 168 mSDtfsCounter, 76 mSDsluCounter, 565 mSDsCounter, 0 mSdLazyCounter, 174 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 76 SdHoareTripleChecker+Valid, 733 SdHoareTripleChecker+Invalid, 192 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 174 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-20 11:17:02,851 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [76 Valid, 733 Invalid, 192 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 174 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-20 11:17:02,852 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 556 states. [2022-11-20 11:17:02,931 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 556 to 467. [2022-11-20 11:17:02,933 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 467 states, 391 states have (on average 1.3861892583120206) internal successors, (542), 397 states have internal predecessors, (542), 51 states have call successors, (51), 25 states have call predecessors, (51), 24 states have return successors, (51), 45 states have call predecessors, (51), 48 states have call successors, (51) [2022-11-20 11:17:02,936 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 467 states to 467 states and 644 transitions. [2022-11-20 11:17:02,936 INFO L78 Accepts]: Start accepts. Automaton has 467 states and 644 transitions. Word has length 60 [2022-11-20 11:17:02,937 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:17:02,937 INFO L495 AbstractCegarLoop]: Abstraction has 467 states and 644 transitions. [2022-11-20 11:17:02,938 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.0) internal successors, (48), 5 states have internal predecessors, (48), 2 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-20 11:17:02,938 INFO L276 IsEmpty]: Start isEmpty. Operand 467 states and 644 transitions. [2022-11-20 11:17:02,941 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2022-11-20 11:17:02,941 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:17:02,942 INFO L195 NwaCegarLoop]: 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] [2022-11-20 11:17:02,942 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-20 11:17:02,942 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 11:17:02,942 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:17:02,943 INFO L85 PathProgramCache]: Analyzing trace with hash -2145896079, now seen corresponding path program 1 times [2022-11-20 11:17:02,943 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 11:17:02,943 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1056649990] [2022-11-20 11:17:02,945 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:17:02,945 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 11:17:02,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:17:03,041 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-20 11:17:03,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:17:03,044 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-11-20 11:17:03,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:17:03,056 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-20 11:17:03,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:17:03,065 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-20 11:17:03,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:17:03,068 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-11-20 11:17:03,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:17:03,072 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 11:17:03,072 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 11:17:03,072 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1056649990] [2022-11-20 11:17:03,072 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1056649990] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:17:03,072 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:17:03,073 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-20 11:17:03,073 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [225584523] [2022-11-20 11:17:03,073 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:17:03,073 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-20 11:17:03,073 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 11:17:03,074 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-20 11:17:03,074 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-20 11:17:03,074 INFO L87 Difference]: Start difference. First operand 467 states and 644 transitions. Second operand has 6 states, 6 states have (on average 8.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (7), 4 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2022-11-20 11:17:03,538 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:17:03,539 INFO L93 Difference]: Finished difference Result 1472 states and 2042 transitions. [2022-11-20 11:17:03,539 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-20 11:17:03,539 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (7), 4 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 60 [2022-11-20 11:17:03,540 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:17:03,545 INFO L225 Difference]: With dead ends: 1472 [2022-11-20 11:17:03,545 INFO L226 Difference]: Without dead ends: 1017 [2022-11-20 11:17:03,547 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2022-11-20 11:17:03,548 INFO L413 NwaCegarLoop]: 185 mSDtfsCounter, 250 mSDsluCounter, 603 mSDsCounter, 0 mSdLazyCounter, 203 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 257 SdHoareTripleChecker+Valid, 788 SdHoareTripleChecker+Invalid, 234 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 203 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-20 11:17:03,548 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [257 Valid, 788 Invalid, 234 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 203 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-20 11:17:03,550 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1017 states. [2022-11-20 11:17:03,662 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1017 to 871. [2022-11-20 11:17:03,664 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 871 states, 731 states have (on average 1.377564979480164) internal successors, (1007), 745 states have internal predecessors, (1007), 91 states have call successors, (91), 49 states have call predecessors, (91), 48 states have return successors, (93), 77 states have call predecessors, (93), 88 states have call successors, (93) [2022-11-20 11:17:03,670 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 871 states to 871 states and 1191 transitions. [2022-11-20 11:17:03,670 INFO L78 Accepts]: Start accepts. Automaton has 871 states and 1191 transitions. Word has length 60 [2022-11-20 11:17:03,670 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:17:03,671 INFO L495 AbstractCegarLoop]: Abstraction has 871 states and 1191 transitions. [2022-11-20 11:17:03,671 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (7), 4 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2022-11-20 11:17:03,671 INFO L276 IsEmpty]: Start isEmpty. Operand 871 states and 1191 transitions. [2022-11-20 11:17:03,672 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2022-11-20 11:17:03,672 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:17:03,672 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-20 11:17:03,672 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-20 11:17:03,673 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 11:17:03,673 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:17:03,673 INFO L85 PathProgramCache]: Analyzing trace with hash 370475399, now seen corresponding path program 1 times [2022-11-20 11:17:03,673 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 11:17:03,673 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [217630688] [2022-11-20 11:17:03,674 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:17:03,674 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 11:17:03,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:17:03,791 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-20 11:17:03,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:17:03,793 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-11-20 11:17:03,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:17:03,807 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-20 11:17:03,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:17:03,816 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-20 11:17:03,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:17:03,819 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-11-20 11:17:03,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:17:03,833 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2022-11-20 11:17:03,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:17:03,837 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 11:17:03,837 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 11:17:03,838 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [217630688] [2022-11-20 11:17:03,838 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [217630688] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-20 11:17:03,838 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1960149374] [2022-11-20 11:17:03,838 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:17:03,838 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 11:17:03,838 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6363841-9335-45cf-8c3d-2037f3bdc076/bin/uautomizer-ug76WZFUDN/z3 [2022-11-20 11:17:03,843 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6363841-9335-45cf-8c3d-2037f3bdc076/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-20 11:17:03,872 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6363841-9335-45cf-8c3d-2037f3bdc076/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-20 11:17:03,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:17:03,956 INFO L263 TraceCheckSpWp]: Trace formula consists of 267 conjuncts, 9 conjunts are in the unsatisfiable core [2022-11-20 11:17:03,963 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 11:17:04,272 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 11:17:04,273 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 11:17:04,454 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 11:17:04,454 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1960149374] provided 1 perfect and 1 imperfect interpolant sequences [2022-11-20 11:17:04,454 INFO L184 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-11-20 11:17:04,455 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [8, 6] total 8 [2022-11-20 11:17:04,455 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1803253190] [2022-11-20 11:17:04,455 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:17:04,456 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-20 11:17:04,456 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 11:17:04,456 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-20 11:17:04,456 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-11-20 11:17:04,457 INFO L87 Difference]: Start difference. First operand 871 states and 1191 transitions. Second operand has 6 states, 6 states have (on average 9.5) internal successors, (57), 5 states have internal predecessors, (57), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2022-11-20 11:17:04,888 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:17:04,888 INFO L93 Difference]: Finished difference Result 2417 states and 3325 transitions. [2022-11-20 11:17:04,888 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-20 11:17:04,889 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.5) internal successors, (57), 5 states have internal predecessors, (57), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) Word has length 71 [2022-11-20 11:17:04,890 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:17:04,899 INFO L225 Difference]: With dead ends: 2417 [2022-11-20 11:17:04,899 INFO L226 Difference]: Without dead ends: 1656 [2022-11-20 11:17:04,904 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 163 GetRequests, 149 SyntacticMatches, 5 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2022-11-20 11:17:04,906 INFO L413 NwaCegarLoop]: 332 mSDtfsCounter, 289 mSDsluCounter, 994 mSDsCounter, 0 mSdLazyCounter, 123 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 291 SdHoareTripleChecker+Valid, 1326 SdHoareTripleChecker+Invalid, 134 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 123 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-20 11:17:04,907 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [291 Valid, 1326 Invalid, 134 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 123 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-20 11:17:04,909 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1656 states. [2022-11-20 11:17:05,166 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1656 to 1627. [2022-11-20 11:17:05,169 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1627 states, 1371 states have (on average 1.37490882567469) internal successors, (1885), 1394 states have internal predecessors, (1885), 165 states have call successors, (165), 91 states have call predecessors, (165), 90 states have return successors, (172), 142 states have call predecessors, (172), 162 states have call successors, (172) [2022-11-20 11:17:05,180 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1627 states to 1627 states and 2222 transitions. [2022-11-20 11:17:05,181 INFO L78 Accepts]: Start accepts. Automaton has 1627 states and 2222 transitions. Word has length 71 [2022-11-20 11:17:05,182 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:17:05,182 INFO L495 AbstractCegarLoop]: Abstraction has 1627 states and 2222 transitions. [2022-11-20 11:17:05,182 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.5) internal successors, (57), 5 states have internal predecessors, (57), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2022-11-20 11:17:05,182 INFO L276 IsEmpty]: Start isEmpty. Operand 1627 states and 2222 transitions. [2022-11-20 11:17:05,187 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2022-11-20 11:17:05,187 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:17:05,188 INFO L195 NwaCegarLoop]: 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] [2022-11-20 11:17:05,204 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6363841-9335-45cf-8c3d-2037f3bdc076/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-20 11:17:05,394 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6363841-9335-45cf-8c3d-2037f3bdc076/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 11:17:05,394 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 11:17:05,395 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:17:05,395 INFO L85 PathProgramCache]: Analyzing trace with hash -153594449, now seen corresponding path program 1 times [2022-11-20 11:17:05,395 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 11:17:05,395 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1271423177] [2022-11-20 11:17:05,395 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:17:05,395 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 11:17:05,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:17:05,482 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-20 11:17:05,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:17:05,484 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-11-20 11:17:05,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:17:05,495 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-20 11:17:05,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:17:05,519 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-20 11:17:05,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:17:05,522 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-11-20 11:17:05,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:17:05,534 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2022-11-20 11:17:05,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:17:05,539 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 11:17:05,539 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 11:17:05,539 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1271423177] [2022-11-20 11:17:05,539 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1271423177] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:17:05,539 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:17:05,540 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-20 11:17:05,540 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2053257245] [2022-11-20 11:17:05,540 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:17:05,541 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-20 11:17:05,541 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 11:17:05,541 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-20 11:17:05,542 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-20 11:17:05,542 INFO L87 Difference]: Start difference. First operand 1627 states and 2222 transitions. Second operand has 6 states, 6 states have (on average 10.0) internal successors, (60), 4 states have internal predecessors, (60), 3 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-11-20 11:17:06,690 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:17:06,691 INFO L93 Difference]: Finished difference Result 5161 states and 7145 transitions. [2022-11-20 11:17:06,692 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-11-20 11:17:06,692 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.0) internal successors, (60), 4 states have internal predecessors, (60), 3 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 73 [2022-11-20 11:17:06,692 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:17:06,711 INFO L225 Difference]: With dead ends: 5161 [2022-11-20 11:17:06,711 INFO L226 Difference]: Without dead ends: 3546 [2022-11-20 11:17:06,717 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=47, Invalid=85, Unknown=0, NotChecked=0, Total=132 [2022-11-20 11:17:06,720 INFO L413 NwaCegarLoop]: 191 mSDtfsCounter, 379 mSDsluCounter, 484 mSDsCounter, 0 mSdLazyCounter, 408 mSolverCounterSat, 66 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 385 SdHoareTripleChecker+Valid, 675 SdHoareTripleChecker+Invalid, 474 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 66 IncrementalHoareTripleChecker+Valid, 408 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-20 11:17:06,720 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [385 Valid, 675 Invalid, 474 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [66 Valid, 408 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-20 11:17:06,725 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3546 states. [2022-11-20 11:17:07,222 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3546 to 3226. [2022-11-20 11:17:07,228 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3226 states, 2749 states have (on average 1.353946889778101) internal successors, (3722), 2790 states have internal predecessors, (3722), 292 states have call successors, (292), 170 states have call predecessors, (292), 184 states have return successors, (401), 267 states have call predecessors, (401), 289 states have call successors, (401) [2022-11-20 11:17:07,249 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3226 states to 3226 states and 4415 transitions. [2022-11-20 11:17:07,250 INFO L78 Accepts]: Start accepts. Automaton has 3226 states and 4415 transitions. Word has length 73 [2022-11-20 11:17:07,252 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:17:07,252 INFO L495 AbstractCegarLoop]: Abstraction has 3226 states and 4415 transitions. [2022-11-20 11:17:07,252 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.0) internal successors, (60), 4 states have internal predecessors, (60), 3 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-11-20 11:17:07,252 INFO L276 IsEmpty]: Start isEmpty. Operand 3226 states and 4415 transitions. [2022-11-20 11:17:07,257 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2022-11-20 11:17:07,257 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:17:07,257 INFO L195 NwaCegarLoop]: 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] [2022-11-20 11:17:07,257 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-20 11:17:07,258 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 11:17:07,258 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:17:07,258 INFO L85 PathProgramCache]: Analyzing trace with hash -1839774287, now seen corresponding path program 1 times [2022-11-20 11:17:07,259 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 11:17:07,259 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1502031574] [2022-11-20 11:17:07,259 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:17:07,259 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 11:17:07,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:17:07,289 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-20 11:17:07,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:17:07,292 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-11-20 11:17:07,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:17:07,304 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-20 11:17:07,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:17:07,310 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-20 11:17:07,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:17:07,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-11-20 11:17:07,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:17:07,324 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2022-11-20 11:17:07,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:17:07,328 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 11:17:07,329 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 11:17:07,329 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1502031574] [2022-11-20 11:17:07,329 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1502031574] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:17:07,329 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:17:07,329 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-20 11:17:07,330 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [577332333] [2022-11-20 11:17:07,330 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:17:07,330 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-20 11:17:07,331 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 11:17:07,331 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-20 11:17:07,331 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-20 11:17:07,332 INFO L87 Difference]: Start difference. First operand 3226 states and 4415 transitions. Second operand has 5 states, 5 states have (on average 12.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (7), 4 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-11-20 11:17:08,132 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:17:08,132 INFO L93 Difference]: Finished difference Result 6801 states and 9339 transitions. [2022-11-20 11:17:08,133 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-20 11:17:08,133 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (7), 4 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 73 [2022-11-20 11:17:08,133 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:17:08,153 INFO L225 Difference]: With dead ends: 6801 [2022-11-20 11:17:08,153 INFO L226 Difference]: Without dead ends: 3586 [2022-11-20 11:17:08,163 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-20 11:17:08,164 INFO L413 NwaCegarLoop]: 125 mSDtfsCounter, 304 mSDsluCounter, 159 mSDsCounter, 0 mSdLazyCounter, 148 mSolverCounterSat, 37 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 320 SdHoareTripleChecker+Valid, 284 SdHoareTripleChecker+Invalid, 185 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 37 IncrementalHoareTripleChecker+Valid, 148 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-20 11:17:08,164 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [320 Valid, 284 Invalid, 185 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [37 Valid, 148 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-20 11:17:08,168 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3586 states. [2022-11-20 11:17:08,628 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3586 to 3221. [2022-11-20 11:17:08,634 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3221 states, 2747 states have (on average 1.3534765198398253) internal successors, (3718), 2787 states have internal predecessors, (3718), 289 states have call successors, (289), 170 states have call predecessors, (289), 184 states have return successors, (397), 264 states have call predecessors, (397), 286 states have call successors, (397) [2022-11-20 11:17:08,654 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3221 states to 3221 states and 4404 transitions. [2022-11-20 11:17:08,655 INFO L78 Accepts]: Start accepts. Automaton has 3221 states and 4404 transitions. Word has length 73 [2022-11-20 11:17:08,656 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:17:08,656 INFO L495 AbstractCegarLoop]: Abstraction has 3221 states and 4404 transitions. [2022-11-20 11:17:08,656 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (7), 4 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-11-20 11:17:08,657 INFO L276 IsEmpty]: Start isEmpty. Operand 3221 states and 4404 transitions. [2022-11-20 11:17:08,658 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2022-11-20 11:17:08,659 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:17:08,659 INFO L195 NwaCegarLoop]: 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] [2022-11-20 11:17:08,659 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-20 11:17:08,659 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 11:17:08,660 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:17:08,660 INFO L85 PathProgramCache]: Analyzing trace with hash 1321482580, now seen corresponding path program 1 times [2022-11-20 11:17:08,660 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 11:17:08,661 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [841428689] [2022-11-20 11:17:08,661 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:17:08,661 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 11:17:08,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:17:08,703 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-20 11:17:08,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:17:08,706 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-11-20 11:17:08,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:17:08,716 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-20 11:17:08,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:17:08,727 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-20 11:17:08,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:17:08,730 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-11-20 11:17:08,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:17:08,741 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2022-11-20 11:17:08,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:17:08,746 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 11:17:08,746 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 11:17:08,747 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [841428689] [2022-11-20 11:17:08,747 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [841428689] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:17:08,747 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:17:08,747 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-20 11:17:08,748 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [538329207] [2022-11-20 11:17:08,748 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:17:08,748 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-20 11:17:08,749 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 11:17:08,749 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-20 11:17:08,749 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-20 11:17:08,750 INFO L87 Difference]: Start difference. First operand 3221 states and 4404 transitions. Second operand has 5 states, 5 states have (on average 12.2) internal successors, (61), 3 states have internal predecessors, (61), 2 states have call successors, (7), 4 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2022-11-20 11:17:10,007 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:17:10,008 INFO L93 Difference]: Finished difference Result 9335 states and 12874 transitions. [2022-11-20 11:17:10,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-20 11:17:10,009 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 3 states have internal predecessors, (61), 2 states have call successors, (7), 4 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) Word has length 74 [2022-11-20 11:17:10,009 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:17:10,041 INFO L225 Difference]: With dead ends: 9335 [2022-11-20 11:17:10,041 INFO L226 Difference]: Without dead ends: 6125 [2022-11-20 11:17:10,054 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2022-11-20 11:17:10,055 INFO L413 NwaCegarLoop]: 162 mSDtfsCounter, 375 mSDsluCounter, 286 mSDsCounter, 0 mSdLazyCounter, 248 mSolverCounterSat, 56 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 387 SdHoareTripleChecker+Valid, 448 SdHoareTripleChecker+Invalid, 304 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 56 IncrementalHoareTripleChecker+Valid, 248 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-20 11:17:10,055 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [387 Valid, 448 Invalid, 304 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [56 Valid, 248 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-20 11:17:10,063 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6125 states. [2022-11-20 11:17:10,845 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6125 to 5069. [2022-11-20 11:17:10,856 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5069 states, 4286 states have (on average 1.3201119925338312) internal successors, (5658), 4350 states have internal predecessors, (5658), 475 states have call successors, (475), 283 states have call predecessors, (475), 307 states have return successors, (665), 436 states have call predecessors, (665), 472 states have call successors, (665) [2022-11-20 11:17:10,882 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5069 states to 5069 states and 6798 transitions. [2022-11-20 11:17:10,883 INFO L78 Accepts]: Start accepts. Automaton has 5069 states and 6798 transitions. Word has length 74 [2022-11-20 11:17:10,883 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:17:10,884 INFO L495 AbstractCegarLoop]: Abstraction has 5069 states and 6798 transitions. [2022-11-20 11:17:10,884 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 3 states have internal predecessors, (61), 2 states have call successors, (7), 4 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2022-11-20 11:17:10,884 INFO L276 IsEmpty]: Start isEmpty. Operand 5069 states and 6798 transitions. [2022-11-20 11:17:10,886 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2022-11-20 11:17:10,886 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:17:10,887 INFO L195 NwaCegarLoop]: 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] [2022-11-20 11:17:10,887 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-20 11:17:10,887 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 11:17:10,888 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:17:10,888 INFO L85 PathProgramCache]: Analyzing trace with hash -728024876, now seen corresponding path program 1 times [2022-11-20 11:17:10,888 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 11:17:10,888 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [576908774] [2022-11-20 11:17:10,888 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:17:10,889 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 11:17:10,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:17:11,043 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-20 11:17:11,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:17:11,046 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-11-20 11:17:11,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:17:11,064 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-20 11:17:11,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:17:11,075 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-20 11:17:11,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:17:11,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-11-20 11:17:11,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:17:11,095 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2022-11-20 11:17:11,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:17:11,102 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 11:17:11,103 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 11:17:11,103 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [576908774] [2022-11-20 11:17:11,103 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [576908774] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:17:11,103 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:17:11,104 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-20 11:17:11,104 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [859621292] [2022-11-20 11:17:11,104 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:17:11,105 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-20 11:17:11,105 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 11:17:11,105 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-20 11:17:11,106 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2022-11-20 11:17:11,106 INFO L87 Difference]: Start difference. First operand 5069 states and 6798 transitions. Second operand has 8 states, 8 states have (on average 7.75) internal successors, (62), 6 states have internal predecessors, (62), 2 states have call successors, (7), 4 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2022-11-20 11:17:13,580 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:17:13,580 INFO L93 Difference]: Finished difference Result 15120 states and 20874 transitions. [2022-11-20 11:17:13,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-11-20 11:17:13,581 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 7.75) internal successors, (62), 6 states have internal predecessors, (62), 2 states have call successors, (7), 4 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) Word has length 75 [2022-11-20 11:17:13,581 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:17:13,650 INFO L225 Difference]: With dead ends: 15120 [2022-11-20 11:17:13,650 INFO L226 Difference]: Without dead ends: 10237 [2022-11-20 11:17:13,671 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 64 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=92, Invalid=250, Unknown=0, NotChecked=0, Total=342 [2022-11-20 11:17:13,673 INFO L413 NwaCegarLoop]: 267 mSDtfsCounter, 950 mSDsluCounter, 787 mSDsCounter, 0 mSdLazyCounter, 800 mSolverCounterSat, 174 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 981 SdHoareTripleChecker+Valid, 1054 SdHoareTripleChecker+Invalid, 974 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 174 IncrementalHoareTripleChecker+Valid, 800 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-11-20 11:17:13,673 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [981 Valid, 1054 Invalid, 974 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [174 Valid, 800 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-11-20 11:17:13,686 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10237 states. [2022-11-20 11:17:14,676 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10237 to 7443. [2022-11-20 11:17:14,691 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7443 states, 6308 states have (on average 1.3202282815472417) internal successors, (8328), 6388 states have internal predecessors, (8328), 687 states have call successors, (687), 411 states have call predecessors, (687), 447 states have return successors, (971), 644 states have call predecessors, (971), 684 states have call successors, (971) [2022-11-20 11:17:14,724 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7443 states to 7443 states and 9986 transitions. [2022-11-20 11:17:14,726 INFO L78 Accepts]: Start accepts. Automaton has 7443 states and 9986 transitions. Word has length 75 [2022-11-20 11:17:14,727 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:17:14,727 INFO L495 AbstractCegarLoop]: Abstraction has 7443 states and 9986 transitions. [2022-11-20 11:17:14,727 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.75) internal successors, (62), 6 states have internal predecessors, (62), 2 states have call successors, (7), 4 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2022-11-20 11:17:14,727 INFO L276 IsEmpty]: Start isEmpty. Operand 7443 states and 9986 transitions. [2022-11-20 11:17:14,729 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2022-11-20 11:17:14,729 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:17:14,730 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-20 11:17:14,730 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-20 11:17:14,730 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 11:17:14,730 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:17:14,731 INFO L85 PathProgramCache]: Analyzing trace with hash -1139883952, now seen corresponding path program 1 times [2022-11-20 11:17:14,731 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 11:17:14,731 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [119681215] [2022-11-20 11:17:14,731 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:17:14,731 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 11:17:14,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:17:14,777 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-20 11:17:14,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:17:14,779 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-11-20 11:17:14,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:17:14,790 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-20 11:17:14,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:17:14,811 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-20 11:17:14,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:17:14,813 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-11-20 11:17:14,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:17:14,820 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-11-20 11:17:14,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:17:14,823 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 5 proven. 3 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2022-11-20 11:17:14,824 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 11:17:14,824 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [119681215] [2022-11-20 11:17:14,824 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [119681215] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-20 11:17:14,824 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1332398139] [2022-11-20 11:17:14,824 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:17:14,825 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 11:17:14,825 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6363841-9335-45cf-8c3d-2037f3bdc076/bin/uautomizer-ug76WZFUDN/z3 [2022-11-20 11:17:14,826 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6363841-9335-45cf-8c3d-2037f3bdc076/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-20 11:17:14,850 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6363841-9335-45cf-8c3d-2037f3bdc076/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-20 11:17:14,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:17:14,925 INFO L263 TraceCheckSpWp]: Trace formula consists of 271 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 11:17:14,929 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 11:17:14,966 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 11:17:14,966 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 11:17:14,967 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1332398139] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:17:14,967 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-20 11:17:14,967 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2022-11-20 11:17:14,967 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1591133748] [2022-11-20 11:17:14,968 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:17:14,968 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 11:17:14,968 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 11:17:14,969 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 11:17:14,969 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-20 11:17:14,969 INFO L87 Difference]: Start difference. First operand 7443 states and 9986 transitions. Second operand has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-11-20 11:17:17,083 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:17:17,083 INFO L93 Difference]: Finished difference Result 19570 states and 26516 transitions. [2022-11-20 11:17:17,084 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 11:17:17,084 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 79 [2022-11-20 11:17:17,085 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:17:17,158 INFO L225 Difference]: With dead ends: 19570 [2022-11-20 11:17:17,159 INFO L226 Difference]: Without dead ends: 12139 [2022-11-20 11:17:17,186 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 95 GetRequests, 91 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-20 11:17:17,188 INFO L413 NwaCegarLoop]: 309 mSDtfsCounter, 128 mSDsluCounter, 169 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 128 SdHoareTripleChecker+Valid, 478 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-20 11:17:17,188 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [128 Valid, 478 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-20 11:17:17,204 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12139 states. [2022-11-20 11:17:18,699 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12139 to 11576. [2022-11-20 11:17:18,714 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11576 states, 9763 states have (on average 1.3097408583427226) internal successors, (12787), 9893 states have internal predecessors, (12787), 1097 states have call successors, (1097), 657 states have call predecessors, (1097), 715 states have return successors, (1717), 1027 states have call predecessors, (1717), 1094 states have call successors, (1717) [2022-11-20 11:17:18,765 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11576 states to 11576 states and 15601 transitions. [2022-11-20 11:17:18,768 INFO L78 Accepts]: Start accepts. Automaton has 11576 states and 15601 transitions. Word has length 79 [2022-11-20 11:17:18,768 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:17:18,769 INFO L495 AbstractCegarLoop]: Abstraction has 11576 states and 15601 transitions. [2022-11-20 11:17:18,769 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-11-20 11:17:18,769 INFO L276 IsEmpty]: Start isEmpty. Operand 11576 states and 15601 transitions. [2022-11-20 11:17:18,772 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2022-11-20 11:17:18,773 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:17:18,773 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-20 11:17:18,782 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6363841-9335-45cf-8c3d-2037f3bdc076/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-20 11:17:18,979 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6363841-9335-45cf-8c3d-2037f3bdc076/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2022-11-20 11:17:18,980 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 11:17:18,980 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:17:18,980 INFO L85 PathProgramCache]: Analyzing trace with hash 1579582129, now seen corresponding path program 1 times [2022-11-20 11:17:18,981 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 11:17:18,981 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1918771798] [2022-11-20 11:17:18,981 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:17:18,981 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 11:17:18,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:17:19,061 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-20 11:17:19,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:17:19,064 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-11-20 11:17:19,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:17:19,075 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-20 11:17:19,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:17:19,083 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-20 11:17:19,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:17:19,087 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-11-20 11:17:19,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:17:19,098 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2022-11-20 11:17:19,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:17:19,103 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2022-11-20 11:17:19,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:17:19,107 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-11-20 11:17:19,107 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 11:17:19,108 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1918771798] [2022-11-20 11:17:19,110 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1918771798] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:17:19,110 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:17:19,110 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-20 11:17:19,113 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [126583989] [2022-11-20 11:17:19,113 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:17:19,113 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-20 11:17:19,114 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 11:17:19,114 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-20 11:17:19,114 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-20 11:17:19,115 INFO L87 Difference]: Start difference. First operand 11576 states and 15601 transitions. Second operand has 7 states, 7 states have (on average 9.571428571428571) internal successors, (67), 5 states have internal predecessors, (67), 3 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-20 11:17:22,371 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:17:22,371 INFO L93 Difference]: Finished difference Result 29101 states and 39401 transitions. [2022-11-20 11:17:22,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-11-20 11:17:22,372 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.571428571428571) internal successors, (67), 5 states have internal predecessors, (67), 3 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 84 [2022-11-20 11:17:22,372 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:17:22,477 INFO L225 Difference]: With dead ends: 29101 [2022-11-20 11:17:22,478 INFO L226 Difference]: Without dead ends: 19000 [2022-11-20 11:17:22,520 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 50 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2022-11-20 11:17:22,520 INFO L413 NwaCegarLoop]: 316 mSDtfsCounter, 800 mSDsluCounter, 738 mSDsCounter, 0 mSdLazyCounter, 862 mSolverCounterSat, 94 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 832 SdHoareTripleChecker+Valid, 1054 SdHoareTripleChecker+Invalid, 956 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 94 IncrementalHoareTripleChecker+Valid, 862 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-11-20 11:17:22,521 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [832 Valid, 1054 Invalid, 956 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [94 Valid, 862 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-11-20 11:17:22,545 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19000 states. [2022-11-20 11:17:24,699 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19000 to 15958. [2022-11-20 11:17:24,719 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15958 states, 13549 states have (on average 1.318916525204812) internal successors, (17870), 13759 states have internal predecessors, (17870), 1425 states have call successors, (1425), 853 states have call predecessors, (1425), 983 states have return successors, (2443), 1347 states have call predecessors, (2443), 1422 states have call successors, (2443) [2022-11-20 11:17:24,798 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15958 states to 15958 states and 21738 transitions. [2022-11-20 11:17:24,802 INFO L78 Accepts]: Start accepts. Automaton has 15958 states and 21738 transitions. Word has length 84 [2022-11-20 11:17:24,803 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:17:24,803 INFO L495 AbstractCegarLoop]: Abstraction has 15958 states and 21738 transitions. [2022-11-20 11:17:24,804 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.571428571428571) internal successors, (67), 5 states have internal predecessors, (67), 3 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-20 11:17:24,805 INFO L276 IsEmpty]: Start isEmpty. Operand 15958 states and 21738 transitions. [2022-11-20 11:17:24,810 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2022-11-20 11:17:24,810 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:17:24,811 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-20 11:17:24,811 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-11-20 11:17:24,811 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 11:17:24,812 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:17:24,812 INFO L85 PathProgramCache]: Analyzing trace with hash 1643055201, now seen corresponding path program 1 times [2022-11-20 11:17:24,812 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 11:17:24,812 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [879423251] [2022-11-20 11:17:24,812 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:17:24,813 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 11:17:24,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:17:24,981 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-20 11:17:24,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:17:24,983 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-11-20 11:17:24,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:17:24,998 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-20 11:17:25,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:17:25,008 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-20 11:17:25,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:17:25,011 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-11-20 11:17:25,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:17:25,025 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2022-11-20 11:17:25,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:17:25,029 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2022-11-20 11:17:25,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:17:25,035 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-11-20 11:17:25,035 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 11:17:25,035 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [879423251] [2022-11-20 11:17:25,036 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [879423251] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:17:25,036 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:17:25,036 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-20 11:17:25,036 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2130155236] [2022-11-20 11:17:25,036 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:17:25,037 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-20 11:17:25,037 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 11:17:25,038 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-20 11:17:25,038 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-11-20 11:17:25,038 INFO L87 Difference]: Start difference. First operand 15958 states and 21738 transitions. Second operand has 8 states, 8 states have (on average 8.75) internal successors, (70), 6 states have internal predecessors, (70), 3 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-20 11:17:30,104 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:17:30,104 INFO L93 Difference]: Finished difference Result 48940 states and 68972 transitions. [2022-11-20 11:17:30,104 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2022-11-20 11:17:30,105 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 8.75) internal successors, (70), 6 states have internal predecessors, (70), 3 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 87 [2022-11-20 11:17:30,105 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:17:30,291 INFO L225 Difference]: With dead ends: 48940 [2022-11-20 11:17:30,291 INFO L226 Difference]: Without dead ends: 34457 [2022-11-20 11:17:30,348 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 21 SyntacticMatches, 1 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 78 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=77, Invalid=343, Unknown=0, NotChecked=0, Total=420 [2022-11-20 11:17:30,349 INFO L413 NwaCegarLoop]: 568 mSDtfsCounter, 1085 mSDsluCounter, 1973 mSDsCounter, 0 mSdLazyCounter, 1823 mSolverCounterSat, 183 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1129 SdHoareTripleChecker+Valid, 2541 SdHoareTripleChecker+Invalid, 2006 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 183 IncrementalHoareTripleChecker+Valid, 1823 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2022-11-20 11:17:30,349 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1129 Valid, 2541 Invalid, 2006 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [183 Valid, 1823 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2022-11-20 11:17:30,391 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34457 states. [2022-11-20 11:17:34,148 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34457 to 23023. [2022-11-20 11:17:34,165 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23023 states, 19606 states have (on average 1.3243904927063144) internal successors, (25966), 19886 states have internal predecessors, (25966), 2016 states have call successors, (2016), 1207 states have call predecessors, (2016), 1400 states have return successors, (3536), 1931 states have call predecessors, (3536), 2013 states have call successors, (3536) [2022-11-20 11:17:34,250 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23023 states to 23023 states and 31518 transitions. [2022-11-20 11:17:34,256 INFO L78 Accepts]: Start accepts. Automaton has 23023 states and 31518 transitions. Word has length 87 [2022-11-20 11:17:34,256 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:17:34,257 INFO L495 AbstractCegarLoop]: Abstraction has 23023 states and 31518 transitions. [2022-11-20 11:17:34,257 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.75) internal successors, (70), 6 states have internal predecessors, (70), 3 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-20 11:17:34,257 INFO L276 IsEmpty]: Start isEmpty. Operand 23023 states and 31518 transitions. [2022-11-20 11:17:34,264 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2022-11-20 11:17:34,264 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:17:34,264 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-20 11:17:34,264 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-11-20 11:17:34,265 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 11:17:34,265 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:17:34,265 INFO L85 PathProgramCache]: Analyzing trace with hash -585804370, now seen corresponding path program 1 times [2022-11-20 11:17:34,265 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 11:17:34,266 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1865012481] [2022-11-20 11:17:34,266 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:17:34,266 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 11:17:34,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:17:34,325 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-20 11:17:34,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:17:34,327 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-11-20 11:17:34,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:17:34,337 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-20 11:17:34,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:17:34,342 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-20 11:17:34,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:17:34,344 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-11-20 11:17:34,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:17:34,354 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2022-11-20 11:17:34,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:17:34,357 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-11-20 11:17:34,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:17:34,368 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-20 11:17:34,368 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 11:17:34,369 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1865012481] [2022-11-20 11:17:34,369 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1865012481] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:17:34,369 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:17:34,369 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-20 11:17:34,369 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [967746380] [2022-11-20 11:17:34,369 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:17:34,370 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-20 11:17:34,370 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 11:17:34,371 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-20 11:17:34,371 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-20 11:17:34,371 INFO L87 Difference]: Start difference. First operand 23023 states and 31518 transitions. Second operand has 7 states, 7 states have (on average 11.142857142857142) internal successors, (78), 5 states have internal predecessors, (78), 4 states have call successors, (9), 4 states have call predecessors, (9), 2 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-11-20 11:17:41,115 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:17:41,116 INFO L93 Difference]: Finished difference Result 70442 states and 97850 transitions. [2022-11-20 11:17:41,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-11-20 11:17:41,116 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.142857142857142) internal successors, (78), 5 states have internal predecessors, (78), 4 states have call successors, (9), 4 states have call predecessors, (9), 2 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 95 [2022-11-20 11:17:41,117 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:17:41,348 INFO L225 Difference]: With dead ends: 70442 [2022-11-20 11:17:41,349 INFO L226 Difference]: Without dead ends: 47435 [2022-11-20 11:17:41,423 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 85 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=101, Invalid=319, Unknown=0, NotChecked=0, Total=420 [2022-11-20 11:17:41,424 INFO L413 NwaCegarLoop]: 238 mSDtfsCounter, 1162 mSDsluCounter, 702 mSDsCounter, 0 mSdLazyCounter, 728 mSolverCounterSat, 249 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1177 SdHoareTripleChecker+Valid, 940 SdHoareTripleChecker+Invalid, 977 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 249 IncrementalHoareTripleChecker+Valid, 728 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-11-20 11:17:41,424 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1177 Valid, 940 Invalid, 977 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [249 Valid, 728 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-11-20 11:17:41,469 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47435 states. [2022-11-20 11:17:46,899 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47435 to 44532. [2022-11-20 11:17:46,921 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44532 states, 37825 states have (on average 1.2966556510244547) internal successors, (49046), 38360 states have internal predecessors, (49046), 3900 states have call successors, (3900), 2376 states have call predecessors, (3900), 2806 states have return successors, (7008), 3797 states have call predecessors, (7008), 3897 states have call successors, (7008) [2022-11-20 11:17:47,090 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44532 states to 44532 states and 59954 transitions. [2022-11-20 11:17:47,101 INFO L78 Accepts]: Start accepts. Automaton has 44532 states and 59954 transitions. Word has length 95 [2022-11-20 11:17:47,101 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:17:47,101 INFO L495 AbstractCegarLoop]: Abstraction has 44532 states and 59954 transitions. [2022-11-20 11:17:47,101 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.142857142857142) internal successors, (78), 5 states have internal predecessors, (78), 4 states have call successors, (9), 4 states have call predecessors, (9), 2 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-11-20 11:17:47,102 INFO L276 IsEmpty]: Start isEmpty. Operand 44532 states and 59954 transitions. [2022-11-20 11:17:47,108 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2022-11-20 11:17:47,108 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:17:47,108 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-20 11:17:47,108 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-11-20 11:17:47,109 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 11:17:47,109 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:17:47,109 INFO L85 PathProgramCache]: Analyzing trace with hash 1094142346, now seen corresponding path program 1 times [2022-11-20 11:17:47,109 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 11:17:47,110 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [445436325] [2022-11-20 11:17:47,110 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:17:47,110 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 11:17:47,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:17:47,200 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-20 11:17:47,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:17:47,201 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-11-20 11:17:47,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:17:47,215 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-20 11:17:47,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:17:47,230 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-20 11:17:47,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:17:47,234 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-11-20 11:17:47,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:17:47,244 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2022-11-20 11:17:47,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:17:47,246 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-11-20 11:17:47,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:17:47,253 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 8 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-11-20 11:17:47,253 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 11:17:47,253 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [445436325] [2022-11-20 11:17:47,253 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [445436325] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-20 11:17:47,253 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [482358574] [2022-11-20 11:17:47,254 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:17:47,254 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 11:17:47,254 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6363841-9335-45cf-8c3d-2037f3bdc076/bin/uautomizer-ug76WZFUDN/z3 [2022-11-20 11:17:47,255 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6363841-9335-45cf-8c3d-2037f3bdc076/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-20 11:17:47,278 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6363841-9335-45cf-8c3d-2037f3bdc076/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-20 11:17:47,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:17:47,358 INFO L263 TraceCheckSpWp]: Trace formula consists of 333 conjuncts, 10 conjunts are in the unsatisfiable core [2022-11-20 11:17:47,361 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 11:17:47,541 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 12 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 11:17:47,541 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 11:17:47,817 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-11-20 11:17:47,818 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [482358574] provided 1 perfect and 1 imperfect interpolant sequences [2022-11-20 11:17:47,818 INFO L184 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-11-20 11:17:47,818 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [8, 7] total 15 [2022-11-20 11:17:47,819 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1388208811] [2022-11-20 11:17:47,819 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:17:47,819 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-20 11:17:47,820 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 11:17:47,820 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-20 11:17:47,820 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=171, Unknown=0, NotChecked=0, Total=210 [2022-11-20 11:17:47,820 INFO L87 Difference]: Start difference. First operand 44532 states and 59954 transitions. Second operand has 8 states, 8 states have (on average 9.625) internal successors, (77), 7 states have internal predecessors, (77), 3 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-20 11:17:53,081 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:17:53,081 INFO L93 Difference]: Finished difference Result 47192 states and 63262 transitions. [2022-11-20 11:17:53,081 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-20 11:17:53,082 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 9.625) internal successors, (77), 7 states have internal predecessors, (77), 3 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 96 [2022-11-20 11:17:53,082 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:17:53,290 INFO L225 Difference]: With dead ends: 47192 [2022-11-20 11:17:53,291 INFO L226 Difference]: Without dead ends: 47189 [2022-11-20 11:17:53,313 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 218 GetRequests, 197 SyntacticMatches, 3 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=76, Invalid=304, Unknown=0, NotChecked=0, Total=380 [2022-11-20 11:17:53,314 INFO L413 NwaCegarLoop]: 221 mSDtfsCounter, 318 mSDsluCounter, 867 mSDsCounter, 0 mSdLazyCounter, 117 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 324 SdHoareTripleChecker+Valid, 1088 SdHoareTripleChecker+Invalid, 132 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 117 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-20 11:17:53,314 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [324 Valid, 1088 Invalid, 132 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 117 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-20 11:17:53,362 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47189 states.