./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec11_product10.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_355d6ffd-57ed-4699-9373-8dc7db9b6341/bin/uautomizer-verify-BQ2R08f2Ya/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_355d6ffd-57ed-4699-9373-8dc7db9b6341/bin/uautomizer-verify-BQ2R08f2Ya/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_355d6ffd-57ed-4699-9373-8dc7db9b6341/bin/uautomizer-verify-BQ2R08f2Ya/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_355d6ffd-57ed-4699-9373-8dc7db9b6341/bin/uautomizer-verify-BQ2R08f2Ya/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec11_product10.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_355d6ffd-57ed-4699-9373-8dc7db9b6341/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_355d6ffd-57ed-4699-9373-8dc7db9b6341/bin/uautomizer-verify-BQ2R08f2Ya --witnessprinter.witness.filename witness --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 c9a35f77051831a79054d5620e487d68dd21285b0cc9c8ae29c469f997bd1ec7 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-29 06:37:28,989 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-29 06:37:29,056 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_355d6ffd-57ed-4699-9373-8dc7db9b6341/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-29 06:37:29,061 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-29 06:37:29,061 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-29 06:37:29,084 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-29 06:37:29,085 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-29 06:37:29,085 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-29 06:37:29,086 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-29 06:37:29,086 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-29 06:37:29,087 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-29 06:37:29,088 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-29 06:37:29,088 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-29 06:37:29,089 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-29 06:37:29,089 INFO L153 SettingsManager]: * Use SBE=true [2023-11-29 06:37:29,090 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-29 06:37:29,091 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-29 06:37:29,091 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-29 06:37:29,092 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-29 06:37:29,092 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-29 06:37:29,093 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-29 06:37:29,095 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-29 06:37:29,095 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-29 06:37:29,096 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-29 06:37:29,096 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-29 06:37:29,097 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-29 06:37:29,097 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-29 06:37:29,097 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-29 06:37:29,098 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-29 06:37:29,098 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-29 06:37:29,099 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-29 06:37:29,099 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 06:37:29,099 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-29 06:37:29,100 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-29 06:37:29,100 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-29 06:37:29,100 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-29 06:37:29,100 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-29 06:37:29,100 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-29 06:37:29,100 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-29 06:37:29,101 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-29 06:37:29,101 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-29 06:37:29,101 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-29 06:37:29,101 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_355d6ffd-57ed-4699-9373-8dc7db9b6341/bin/uautomizer-verify-BQ2R08f2Ya/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_355d6ffd-57ed-4699-9373-8dc7db9b6341/bin/uautomizer-verify-BQ2R08f2Ya Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness 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 -> c9a35f77051831a79054d5620e487d68dd21285b0cc9c8ae29c469f997bd1ec7 [2023-11-29 06:37:29,313 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-29 06:37:29,333 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-29 06:37:29,336 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-29 06:37:29,337 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-29 06:37:29,337 INFO L274 PluginConnector]: CDTParser initialized [2023-11-29 06:37:29,338 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_355d6ffd-57ed-4699-9373-8dc7db9b6341/bin/uautomizer-verify-BQ2R08f2Ya/../../sv-benchmarks/c/product-lines/email_spec11_product10.cil.c [2023-11-29 06:37:32,133 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-29 06:37:32,392 INFO L384 CDTParser]: Found 1 translation units. [2023-11-29 06:37:32,393 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_355d6ffd-57ed-4699-9373-8dc7db9b6341/sv-benchmarks/c/product-lines/email_spec11_product10.cil.c [2023-11-29 06:37:32,412 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_355d6ffd-57ed-4699-9373-8dc7db9b6341/bin/uautomizer-verify-BQ2R08f2Ya/data/f5f4749e1/28481a2d3d51423188b1e74c24ac8645/FLAG5e163dadc [2023-11-29 06:37:32,427 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_355d6ffd-57ed-4699-9373-8dc7db9b6341/bin/uautomizer-verify-BQ2R08f2Ya/data/f5f4749e1/28481a2d3d51423188b1e74c24ac8645 [2023-11-29 06:37:32,429 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-29 06:37:32,431 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-29 06:37:32,432 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-29 06:37:32,433 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-29 06:37:32,438 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-29 06:37:32,438 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 06:37:32" (1/1) ... [2023-11-29 06:37:32,439 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@616db951 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:37:32, skipping insertion in model container [2023-11-29 06:37:32,440 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 06:37:32" (1/1) ... [2023-11-29 06:37:32,501 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-29 06:37:32,936 WARN L240 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_355d6ffd-57ed-4699-9373-8dc7db9b6341/sv-benchmarks/c/product-lines/email_spec11_product10.cil.c[53446,53459] [2023-11-29 06:37:32,966 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 06:37:32,982 INFO L202 MainTranslator]: Completed pre-run [2023-11-29 06:37:32,993 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [48] [2023-11-29 06:37:32,995 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [460] [2023-11-29 06:37:32,995 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [478] [2023-11-29 06:37:32,995 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [1558] [2023-11-29 06:37:32,996 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [1769] [2023-11-29 06:37:32,996 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [1967] [2023-11-29 06:37:32,996 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"DecryptAutoResponder_spec.i","") [2333] [2023-11-29 06:37:32,996 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [2354] [2023-11-29 06:37:32,997 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [2363] [2023-11-29 06:37:32,997 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [2504] [2023-11-29 06:37:32,997 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [2567] [2023-11-29 06:37:33,064 WARN L240 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_355d6ffd-57ed-4699-9373-8dc7db9b6341/sv-benchmarks/c/product-lines/email_spec11_product10.cil.c[53446,53459] [2023-11-29 06:37:33,071 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 06:37:33,095 WARN L675 CHandler]: The function puts is called, but not defined or handled by StandardFunctionHandler. [2023-11-29 06:37:33,102 INFO L206 MainTranslator]: Completed translation [2023-11-29 06:37:33,103 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:37:33 WrapperNode [2023-11-29 06:37:33,103 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-29 06:37:33,104 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-29 06:37:33,104 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-29 06:37:33,104 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-29 06:37:33,112 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:37:33" (1/1) ... [2023-11-29 06:37:33,136 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:37:33" (1/1) ... [2023-11-29 06:37:33,197 INFO L138 Inliner]: procedures = 110, calls = 135, calls flagged for inlining = 40, calls inlined = 33, statements flattened = 643 [2023-11-29 06:37:33,197 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-29 06:37:33,198 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-29 06:37:33,198 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-29 06:37:33,198 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-29 06:37:33,209 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:37:33" (1/1) ... [2023-11-29 06:37:33,209 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:37:33" (1/1) ... [2023-11-29 06:37:33,214 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:37:33" (1/1) ... [2023-11-29 06:37:33,234 INFO L175 MemorySlicer]: Split 6 memory accesses to 2 slices as follows [2, 4]. 67 percent of accesses are in the largest equivalence class. The 6 initializations are split as follows [2, 4]. The 0 writes are split as follows [0, 0]. [2023-11-29 06:37:33,235 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:37:33" (1/1) ... [2023-11-29 06:37:33,235 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:37:33" (1/1) ... [2023-11-29 06:37:33,247 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:37:33" (1/1) ... [2023-11-29 06:37:33,252 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:37:33" (1/1) ... [2023-11-29 06:37:33,255 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:37:33" (1/1) ... [2023-11-29 06:37:33,259 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:37:33" (1/1) ... [2023-11-29 06:37:33,265 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-29 06:37:33,265 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-29 06:37:33,266 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-29 06:37:33,266 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-29 06:37:33,267 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:37:33" (1/1) ... [2023-11-29 06:37:33,273 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 06:37:33,283 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_355d6ffd-57ed-4699-9373-8dc7db9b6341/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 06:37:33,293 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_355d6ffd-57ed-4699-9373-8dc7db9b6341/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-29 06:37:33,301 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_355d6ffd-57ed-4699-9373-8dc7db9b6341/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-29 06:37:33,329 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2023-11-29 06:37:33,329 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2023-11-29 06:37:33,329 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2023-11-29 06:37:33,330 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2023-11-29 06:37:33,330 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2023-11-29 06:37:33,330 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2023-11-29 06:37:33,330 INFO L130 BoogieDeclarations]: Found specification of procedure puts [2023-11-29 06:37:33,330 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2023-11-29 06:37:33,330 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2023-11-29 06:37:33,330 INFO L130 BoogieDeclarations]: Found specification of procedure queue [2023-11-29 06:37:33,330 INFO L138 BoogieDeclarations]: Found implementation of procedure queue [2023-11-29 06:37:33,331 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2023-11-29 06:37:33,331 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2023-11-29 06:37:33,331 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-29 06:37:33,331 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2023-11-29 06:37:33,331 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2023-11-29 06:37:33,331 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2023-11-29 06:37:33,331 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2023-11-29 06:37:33,332 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2023-11-29 06:37:33,332 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2023-11-29 06:37:33,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-29 06:37:33,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-11-29 06:37:33,332 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-29 06:37:33,332 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-29 06:37:33,501 INFO L241 CfgBuilder]: Building ICFG [2023-11-29 06:37:33,503 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-29 06:37:33,897 INFO L282 CfgBuilder]: Performing block encoding [2023-11-29 06:37:33,950 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-29 06:37:33,950 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-29 06:37:33,951 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 06:37:33 BoogieIcfgContainer [2023-11-29 06:37:33,951 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-29 06:37:33,953 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-29 06:37:33,953 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-29 06:37:33,956 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-29 06:37:33,956 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.11 06:37:32" (1/3) ... [2023-11-29 06:37:33,956 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4f4f2cbe and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 06:37:33, skipping insertion in model container [2023-11-29 06:37:33,957 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:37:33" (2/3) ... [2023-11-29 06:37:33,957 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4f4f2cbe and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 06:37:33, skipping insertion in model container [2023-11-29 06:37:33,957 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 06:37:33" (3/3) ... [2023-11-29 06:37:33,958 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec11_product10.cil.c [2023-11-29 06:37:33,972 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-29 06:37:33,973 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-29 06:37:34,017 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-29 06:37:34,022 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=LoopHeads, 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;@60521092, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-29 06:37:34,023 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-29 06:37:34,027 INFO L276 IsEmpty]: Start isEmpty. Operand has 131 states, 101 states have (on average 1.5841584158415842) internal successors, (160), 103 states have internal predecessors, (160), 19 states have call successors, (19), 9 states have call predecessors, (19), 9 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) [2023-11-29 06:37:34,036 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2023-11-29 06:37:34,037 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 06:37:34,037 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2023-11-29 06:37:34,038 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 06:37:34,042 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 06:37:34,042 INFO L85 PathProgramCache]: Analyzing trace with hash -1317821752, now seen corresponding path program 1 times [2023-11-29 06:37:34,049 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 06:37:34,050 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [655639971] [2023-11-29 06:37:34,050 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:37:34,050 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 06:37:34,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:34,474 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-29 06:37:34,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:34,481 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-29 06:37:34,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:34,511 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-29 06:37:34,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:34,527 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-11-29 06:37:34,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:34,541 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-11-29 06:37:34,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:34,545 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-11-29 06:37:34,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:34,549 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-11-29 06:37:34,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:34,552 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2023-11-29 06:37:34,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:34,557 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-29 06:37:34,557 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 06:37:34,557 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [655639971] [2023-11-29 06:37:34,558 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [655639971] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 06:37:34,558 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1528714557] [2023-11-29 06:37:34,558 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:37:34,559 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 06:37:34,559 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_355d6ffd-57ed-4699-9373-8dc7db9b6341/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 06:37:34,564 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_355d6ffd-57ed-4699-9373-8dc7db9b6341/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 06:37:34,572 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_355d6ffd-57ed-4699-9373-8dc7db9b6341/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-29 06:37:34,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:34,827 INFO L262 TraceCheckSpWp]: Trace formula consists of 770 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-29 06:37:34,835 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 06:37:34,851 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-29 06:37:34,851 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 06:37:34,852 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1528714557] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 06:37:34,852 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-29 06:37:34,852 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [8] total 8 [2023-11-29 06:37:34,854 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [14789483] [2023-11-29 06:37:34,855 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 06:37:34,858 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-29 06:37:34,858 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 06:37:34,884 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-29 06:37:34,884 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-11-29 06:37:34,887 INFO L87 Difference]: Start difference. First operand has 131 states, 101 states have (on average 1.5841584158415842) internal successors, (160), 103 states have internal predecessors, (160), 19 states have call successors, (19), 9 states have call predecessors, (19), 9 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) Second operand has 2 states, 2 states have (on average 16.5) internal successors, (33), 2 states have internal predecessors, (33), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-29 06:37:34,945 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 06:37:34,946 INFO L93 Difference]: Finished difference Result 216 states and 316 transitions. [2023-11-29 06:37:34,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-29 06:37:34,948 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 16.5) internal successors, (33), 2 states have internal predecessors, (33), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 60 [2023-11-29 06:37:34,949 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 06:37:34,958 INFO L225 Difference]: With dead ends: 216 [2023-11-29 06:37:34,958 INFO L226 Difference]: Without dead ends: 128 [2023-11-29 06:37:34,962 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 79 GetRequests, 73 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-11-29 06:37:34,966 INFO L413 NwaCegarLoop]: 180 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 180 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-29 06:37:34,967 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 180 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-29 06:37:34,983 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 128 states. [2023-11-29 06:37:35,009 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 128 to 128. [2023-11-29 06:37:35,011 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 128 states, 99 states have (on average 1.5454545454545454) internal successors, (153), 100 states have internal predecessors, (153), 19 states have call successors, (19), 9 states have call predecessors, (19), 9 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) [2023-11-29 06:37:35,014 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 128 states to 128 states and 190 transitions. [2023-11-29 06:37:35,016 INFO L78 Accepts]: Start accepts. Automaton has 128 states and 190 transitions. Word has length 60 [2023-11-29 06:37:35,017 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 06:37:35,017 INFO L495 AbstractCegarLoop]: Abstraction has 128 states and 190 transitions. [2023-11-29 06:37:35,018 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 16.5) internal successors, (33), 2 states have internal predecessors, (33), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-29 06:37:35,018 INFO L276 IsEmpty]: Start isEmpty. Operand 128 states and 190 transitions. [2023-11-29 06:37:35,021 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2023-11-29 06:37:35,021 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 06:37:35,022 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2023-11-29 06:37:35,029 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_355d6ffd-57ed-4699-9373-8dc7db9b6341/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-29 06:37:35,224 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_355d6ffd-57ed-4699-9373-8dc7db9b6341/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-29 06:37:35,225 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 06:37:35,225 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 06:37:35,225 INFO L85 PathProgramCache]: Analyzing trace with hash 1413938838, now seen corresponding path program 1 times [2023-11-29 06:37:35,225 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 06:37:35,225 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [831743452] [2023-11-29 06:37:35,226 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:37:35,226 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 06:37:35,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:35,402 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-29 06:37:35,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:35,407 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-29 06:37:35,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:35,433 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-29 06:37:35,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:35,449 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-29 06:37:35,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:35,464 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-11-29 06:37:35,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:35,468 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-11-29 06:37:35,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:35,471 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-11-29 06:37:35,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:35,475 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-11-29 06:37:35,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:35,479 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-29 06:37:35,479 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 06:37:35,480 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [831743452] [2023-11-29 06:37:35,480 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [831743452] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 06:37:35,480 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1178992039] [2023-11-29 06:37:35,480 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:37:35,481 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 06:37:35,481 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_355d6ffd-57ed-4699-9373-8dc7db9b6341/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 06:37:35,485 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_355d6ffd-57ed-4699-9373-8dc7db9b6341/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 06:37:35,488 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_355d6ffd-57ed-4699-9373-8dc7db9b6341/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-29 06:37:35,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:35,726 INFO L262 TraceCheckSpWp]: Trace formula consists of 771 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-29 06:37:35,731 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 06:37:35,752 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-29 06:37:35,752 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 06:37:35,753 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1178992039] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 06:37:35,753 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-29 06:37:35,753 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2023-11-29 06:37:35,753 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2089411705] [2023-11-29 06:37:35,753 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 06:37:35,754 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 06:37:35,754 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 06:37:35,755 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 06:37:35,755 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-11-29 06:37:35,756 INFO L87 Difference]: Start difference. First operand 128 states and 190 transitions. Second operand has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-29 06:37:35,805 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 06:37:35,805 INFO L93 Difference]: Finished difference Result 212 states and 303 transitions. [2023-11-29 06:37:35,805 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 06:37:35,806 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 61 [2023-11-29 06:37:35,806 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 06:37:35,808 INFO L225 Difference]: With dead ends: 212 [2023-11-29 06:37:35,808 INFO L226 Difference]: Without dead ends: 130 [2023-11-29 06:37:35,810 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 80 GetRequests, 73 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-11-29 06:37:35,811 INFO L413 NwaCegarLoop]: 177 mSDtfsCounter, 0 mSDsluCounter, 176 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 353 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-29 06:37:35,812 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 353 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-29 06:37:35,813 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 130 states. [2023-11-29 06:37:35,826 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 130 to 130. [2023-11-29 06:37:35,827 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 130 states, 101 states have (on average 1.5346534653465347) internal successors, (155), 102 states have internal predecessors, (155), 19 states have call successors, (19), 9 states have call predecessors, (19), 9 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) [2023-11-29 06:37:35,829 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 130 states to 130 states and 192 transitions. [2023-11-29 06:37:35,829 INFO L78 Accepts]: Start accepts. Automaton has 130 states and 192 transitions. Word has length 61 [2023-11-29 06:37:35,830 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 06:37:35,830 INFO L495 AbstractCegarLoop]: Abstraction has 130 states and 192 transitions. [2023-11-29 06:37:35,830 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-29 06:37:35,831 INFO L276 IsEmpty]: Start isEmpty. Operand 130 states and 192 transitions. [2023-11-29 06:37:35,833 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2023-11-29 06:37:35,833 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 06:37:35,833 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2023-11-29 06:37:35,839 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_355d6ffd-57ed-4699-9373-8dc7db9b6341/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-11-29 06:37:36,036 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_355d6ffd-57ed-4699-9373-8dc7db9b6341/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 06:37:36,037 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 06:37:36,037 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 06:37:36,037 INFO L85 PathProgramCache]: Analyzing trace with hash -2038153332, now seen corresponding path program 1 times [2023-11-29 06:37:36,037 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 06:37:36,037 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1973154902] [2023-11-29 06:37:36,037 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:37:36,038 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 06:37:36,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:36,147 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-29 06:37:36,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:36,151 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-29 06:37:36,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:36,170 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-29 06:37:36,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:36,183 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-11-29 06:37:36,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:36,203 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-29 06:37:36,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:36,206 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-11-29 06:37:36,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:36,209 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-29 06:37:36,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:36,211 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2023-11-29 06:37:36,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:36,214 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-29 06:37:36,214 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 06:37:36,215 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1973154902] [2023-11-29 06:37:36,215 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1973154902] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 06:37:36,215 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [282765303] [2023-11-29 06:37:36,215 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:37:36,215 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 06:37:36,216 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_355d6ffd-57ed-4699-9373-8dc7db9b6341/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 06:37:36,217 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_355d6ffd-57ed-4699-9373-8dc7db9b6341/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 06:37:36,219 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_355d6ffd-57ed-4699-9373-8dc7db9b6341/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-29 06:37:36,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:36,444 INFO L262 TraceCheckSpWp]: Trace formula consists of 782 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-29 06:37:36,449 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 06:37:36,511 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-11-29 06:37:36,512 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 06:37:36,512 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [282765303] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 06:37:36,512 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-29 06:37:36,512 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2023-11-29 06:37:36,513 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1159698005] [2023-11-29 06:37:36,513 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 06:37:36,514 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-29 06:37:36,514 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 06:37:36,514 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-29 06:37:36,515 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2023-11-29 06:37:36,515 INFO L87 Difference]: Start difference. First operand 130 states and 192 transitions. Second operand has 5 states, 4 states have (on average 10.75) internal successors, (43), 5 states have internal predecessors, (43), 3 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) [2023-11-29 06:37:36,619 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 06:37:36,619 INFO L93 Difference]: Finished difference Result 257 states and 381 transitions. [2023-11-29 06:37:36,620 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-29 06:37:36,620 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 10.75) internal successors, (43), 5 states have internal predecessors, (43), 3 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) Word has length 65 [2023-11-29 06:37:36,620 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 06:37:36,623 INFO L225 Difference]: With dead ends: 257 [2023-11-29 06:37:36,624 INFO L226 Difference]: Without dead ends: 132 [2023-11-29 06:37:36,625 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 85 GetRequests, 75 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2023-11-29 06:37:36,626 INFO L413 NwaCegarLoop]: 168 mSDtfsCounter, 8 mSDsluCounter, 493 mSDsCounter, 0 mSdLazyCounter, 88 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 661 SdHoareTripleChecker+Invalid, 88 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 88 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-29 06:37:36,627 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 661 Invalid, 88 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 88 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-29 06:37:36,628 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 132 states. [2023-11-29 06:37:36,638 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 132 to 132. [2023-11-29 06:37:36,639 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 132 states, 102 states have (on average 1.5294117647058822) internal successors, (156), 104 states have internal predecessors, (156), 19 states have call successors, (19), 9 states have call predecessors, (19), 10 states have return successors, (20), 18 states have call predecessors, (20), 18 states have call successors, (20) [2023-11-29 06:37:36,641 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 132 states to 132 states and 195 transitions. [2023-11-29 06:37:36,641 INFO L78 Accepts]: Start accepts. Automaton has 132 states and 195 transitions. Word has length 65 [2023-11-29 06:37:36,641 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 06:37:36,642 INFO L495 AbstractCegarLoop]: Abstraction has 132 states and 195 transitions. [2023-11-29 06:37:36,642 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 10.75) internal successors, (43), 5 states have internal predecessors, (43), 3 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) [2023-11-29 06:37:36,642 INFO L276 IsEmpty]: Start isEmpty. Operand 132 states and 195 transitions. [2023-11-29 06:37:36,644 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2023-11-29 06:37:36,644 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 06:37:36,644 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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] [2023-11-29 06:37:36,650 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_355d6ffd-57ed-4699-9373-8dc7db9b6341/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-11-29 06:37:36,848 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_355d6ffd-57ed-4699-9373-8dc7db9b6341/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 06:37:36,849 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 06:37:36,849 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 06:37:36,849 INFO L85 PathProgramCache]: Analyzing trace with hash 219881415, now seen corresponding path program 1 times [2023-11-29 06:37:36,849 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 06:37:36,849 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [720025429] [2023-11-29 06:37:36,849 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:37:36,849 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 06:37:36,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:36,962 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-29 06:37:36,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:36,966 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-29 06:37:36,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:36,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-29 06:37:36,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:36,998 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-11-29 06:37:36,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:37,011 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-11-29 06:37:37,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:37,014 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-11-29 06:37:37,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:37,017 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-11-29 06:37:37,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:37,020 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-11-29 06:37:37,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:37,023 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-29 06:37:37,023 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 06:37:37,024 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [720025429] [2023-11-29 06:37:37,024 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [720025429] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 06:37:37,024 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 06:37:37,024 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-29 06:37:37,024 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1648493064] [2023-11-29 06:37:37,024 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 06:37:37,025 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-29 06:37:37,025 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 06:37:37,026 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-29 06:37:37,026 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-11-29 06:37:37,026 INFO L87 Difference]: Start difference. First operand 132 states and 195 transitions. Second operand has 8 states, 7 states have (on average 6.0) internal successors, (42), 5 states have internal predecessors, (42), 3 states have call successors, (10), 5 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) [2023-11-29 06:37:38,118 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 06:37:38,119 INFO L93 Difference]: Finished difference Result 354 states and 541 transitions. [2023-11-29 06:37:38,120 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-29 06:37:38,120 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 6.0) internal successors, (42), 5 states have internal predecessors, (42), 3 states have call successors, (10), 5 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) Word has length 66 [2023-11-29 06:37:38,121 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 06:37:38,124 INFO L225 Difference]: With dead ends: 354 [2023-11-29 06:37:38,124 INFO L226 Difference]: Without dead ends: 237 [2023-11-29 06:37:38,126 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=50, Invalid=132, Unknown=0, NotChecked=0, Total=182 [2023-11-29 06:37:38,127 INFO L413 NwaCegarLoop]: 69 mSDtfsCounter, 286 mSDsluCounter, 380 mSDsCounter, 0 mSdLazyCounter, 1189 mSolverCounterSat, 97 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 295 SdHoareTripleChecker+Valid, 449 SdHoareTripleChecker+Invalid, 1286 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 97 IncrementalHoareTripleChecker+Valid, 1189 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-29 06:37:38,127 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [295 Valid, 449 Invalid, 1286 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [97 Valid, 1189 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-29 06:37:38,129 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 237 states. [2023-11-29 06:37:38,155 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 237 to 132. [2023-11-29 06:37:38,155 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 132 states, 102 states have (on average 1.5294117647058822) internal successors, (156), 104 states have internal predecessors, (156), 19 states have call successors, (19), 9 states have call predecessors, (19), 10 states have return successors, (19), 18 states have call predecessors, (19), 18 states have call successors, (19) [2023-11-29 06:37:38,157 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 132 states to 132 states and 194 transitions. [2023-11-29 06:37:38,157 INFO L78 Accepts]: Start accepts. Automaton has 132 states and 194 transitions. Word has length 66 [2023-11-29 06:37:38,158 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 06:37:38,158 INFO L495 AbstractCegarLoop]: Abstraction has 132 states and 194 transitions. [2023-11-29 06:37:38,158 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 6.0) internal successors, (42), 5 states have internal predecessors, (42), 3 states have call successors, (10), 5 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) [2023-11-29 06:37:38,158 INFO L276 IsEmpty]: Start isEmpty. Operand 132 states and 194 transitions. [2023-11-29 06:37:38,160 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2023-11-29 06:37:38,160 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 06:37:38,160 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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] [2023-11-29 06:37:38,161 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-29 06:37:38,161 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 06:37:38,161 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 06:37:38,162 INFO L85 PathProgramCache]: Analyzing trace with hash 1923971428, now seen corresponding path program 2 times [2023-11-29 06:37:38,162 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 06:37:38,162 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2121499918] [2023-11-29 06:37:38,162 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:37:38,162 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 06:37:38,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:38,252 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-29 06:37:38,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:38,256 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-29 06:37:38,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:38,260 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-29 06:37:38,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:38,286 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-29 06:37:38,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:38,298 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-11-29 06:37:38,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:38,301 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-11-29 06:37:38,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:38,304 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-11-29 06:37:38,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:38,307 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-11-29 06:37:38,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:38,309 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-29 06:37:38,309 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 06:37:38,309 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2121499918] [2023-11-29 06:37:38,309 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2121499918] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 06:37:38,310 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 06:37:38,310 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-29 06:37:38,310 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [162208248] [2023-11-29 06:37:38,310 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 06:37:38,310 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-29 06:37:38,311 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 06:37:38,311 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-29 06:37:38,311 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-11-29 06:37:38,312 INFO L87 Difference]: Start difference. First operand 132 states and 194 transitions. Second operand has 8 states, 7 states have (on average 6.142857142857143) internal successors, (43), 5 states have internal predecessors, (43), 3 states have call successors, (10), 5 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) [2023-11-29 06:37:39,280 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 06:37:39,280 INFO L93 Difference]: Finished difference Result 356 states and 544 transitions. [2023-11-29 06:37:39,282 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-29 06:37:39,282 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 6.142857142857143) internal successors, (43), 5 states have internal predecessors, (43), 3 states have call successors, (10), 5 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) Word has length 67 [2023-11-29 06:37:39,283 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 06:37:39,285 INFO L225 Difference]: With dead ends: 356 [2023-11-29 06:37:39,285 INFO L226 Difference]: Without dead ends: 239 [2023-11-29 06:37:39,286 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=50, Invalid=132, Unknown=0, NotChecked=0, Total=182 [2023-11-29 06:37:39,287 INFO L413 NwaCegarLoop]: 71 mSDtfsCounter, 281 mSDsluCounter, 380 mSDsCounter, 0 mSdLazyCounter, 1231 mSolverCounterSat, 91 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 290 SdHoareTripleChecker+Valid, 451 SdHoareTripleChecker+Invalid, 1322 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 91 IncrementalHoareTripleChecker+Valid, 1231 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-29 06:37:39,288 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [290 Valid, 451 Invalid, 1322 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [91 Valid, 1231 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-29 06:37:39,289 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 239 states. [2023-11-29 06:37:39,308 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 239 to 134. [2023-11-29 06:37:39,308 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 134 states, 103 states have (on average 1.5242718446601942) internal successors, (157), 106 states have internal predecessors, (157), 19 states have call successors, (19), 9 states have call predecessors, (19), 11 states have return successors, (21), 18 states have call predecessors, (21), 18 states have call successors, (21) [2023-11-29 06:37:39,310 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 134 states to 134 states and 197 transitions. [2023-11-29 06:37:39,310 INFO L78 Accepts]: Start accepts. Automaton has 134 states and 197 transitions. Word has length 67 [2023-11-29 06:37:39,310 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 06:37:39,310 INFO L495 AbstractCegarLoop]: Abstraction has 134 states and 197 transitions. [2023-11-29 06:37:39,311 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 6.142857142857143) internal successors, (43), 5 states have internal predecessors, (43), 3 states have call successors, (10), 5 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) [2023-11-29 06:37:39,311 INFO L276 IsEmpty]: Start isEmpty. Operand 134 states and 197 transitions. [2023-11-29 06:37:39,312 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2023-11-29 06:37:39,312 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 06:37:39,313 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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] [2023-11-29 06:37:39,313 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-29 06:37:39,313 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 06:37:39,313 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 06:37:39,314 INFO L85 PathProgramCache]: Analyzing trace with hash -1122609812, now seen corresponding path program 1 times [2023-11-29 06:37:39,314 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 06:37:39,314 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1685227989] [2023-11-29 06:37:39,314 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:37:39,314 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 06:37:39,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:39,389 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-29 06:37:39,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:39,392 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-29 06:37:39,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:39,396 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-29 06:37:39,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:39,406 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-11-29 06:37:39,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:39,415 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-29 06:37:39,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:39,418 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-29 06:37:39,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:39,420 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-11-29 06:37:39,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:39,422 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-11-29 06:37:39,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:39,424 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-11-29 06:37:39,424 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 06:37:39,424 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1685227989] [2023-11-29 06:37:39,425 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1685227989] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 06:37:39,425 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1183164386] [2023-11-29 06:37:39,425 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:37:39,425 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 06:37:39,425 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_355d6ffd-57ed-4699-9373-8dc7db9b6341/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 06:37:39,429 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_355d6ffd-57ed-4699-9373-8dc7db9b6341/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 06:37:39,440 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_355d6ffd-57ed-4699-9373-8dc7db9b6341/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-29 06:37:39,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:39,647 INFO L262 TraceCheckSpWp]: Trace formula consists of 785 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-29 06:37:39,652 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 06:37:39,672 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-11-29 06:37:39,672 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 06:37:39,717 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-11-29 06:37:39,718 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1183164386] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 06:37:39,718 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 06:37:39,718 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 4, 4] total 10 [2023-11-29 06:37:39,718 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1288991233] [2023-11-29 06:37:39,718 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 06:37:39,719 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-29 06:37:39,719 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 06:37:39,720 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-29 06:37:39,720 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2023-11-29 06:37:39,720 INFO L87 Difference]: Start difference. First operand 134 states and 197 transitions. Second operand has 10 states, 10 states have (on average 6.5) internal successors, (65), 7 states have internal predecessors, (65), 2 states have call successors, (21), 5 states have call predecessors, (21), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-11-29 06:37:40,592 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 06:37:40,592 INFO L93 Difference]: Finished difference Result 432 states and 689 transitions. [2023-11-29 06:37:40,593 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-29 06:37:40,593 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 6.5) internal successors, (65), 7 states have internal predecessors, (65), 2 states have call successors, (21), 5 states have call predecessors, (21), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 68 [2023-11-29 06:37:40,593 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 06:37:40,596 INFO L225 Difference]: With dead ends: 432 [2023-11-29 06:37:40,597 INFO L226 Difference]: Without dead ends: 350 [2023-11-29 06:37:40,598 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 161 GetRequests, 149 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=47, Invalid=135, Unknown=0, NotChecked=0, Total=182 [2023-11-29 06:37:40,599 INFO L413 NwaCegarLoop]: 78 mSDtfsCounter, 516 mSDsluCounter, 503 mSDsCounter, 0 mSdLazyCounter, 1198 mSolverCounterSat, 113 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 530 SdHoareTripleChecker+Valid, 581 SdHoareTripleChecker+Invalid, 1311 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 113 IncrementalHoareTripleChecker+Valid, 1198 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-29 06:37:40,599 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [530 Valid, 581 Invalid, 1311 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [113 Valid, 1198 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-29 06:37:40,600 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 350 states. [2023-11-29 06:37:40,621 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 350 to 230. [2023-11-29 06:37:40,622 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 230 states, 199 states have (on average 1.693467336683417) internal successors, (337), 202 states have internal predecessors, (337), 19 states have call successors, (19), 9 states have call predecessors, (19), 11 states have return successors, (21), 18 states have call predecessors, (21), 18 states have call successors, (21) [2023-11-29 06:37:40,624 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 230 states to 230 states and 377 transitions. [2023-11-29 06:37:40,625 INFO L78 Accepts]: Start accepts. Automaton has 230 states and 377 transitions. Word has length 68 [2023-11-29 06:37:40,625 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 06:37:40,625 INFO L495 AbstractCegarLoop]: Abstraction has 230 states and 377 transitions. [2023-11-29 06:37:40,625 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 6.5) internal successors, (65), 7 states have internal predecessors, (65), 2 states have call successors, (21), 5 states have call predecessors, (21), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-11-29 06:37:40,625 INFO L276 IsEmpty]: Start isEmpty. Operand 230 states and 377 transitions. [2023-11-29 06:37:40,627 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2023-11-29 06:37:40,627 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 06:37:40,627 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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] [2023-11-29 06:37:40,634 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_355d6ffd-57ed-4699-9373-8dc7db9b6341/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-11-29 06:37:40,828 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_355d6ffd-57ed-4699-9373-8dc7db9b6341/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-29 06:37:40,828 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 06:37:40,829 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 06:37:40,829 INFO L85 PathProgramCache]: Analyzing trace with hash -1863339586, now seen corresponding path program 1 times [2023-11-29 06:37:40,829 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 06:37:40,829 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [196771437] [2023-11-29 06:37:40,829 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:37:40,829 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 06:37:40,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:40,886 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-29 06:37:40,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:40,890 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-29 06:37:40,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:40,893 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-29 06:37:40,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:40,902 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-11-29 06:37:40,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:40,910 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-11-29 06:37:40,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:40,913 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2023-11-29 06:37:40,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:40,915 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-11-29 06:37:40,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:40,917 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-29 06:37:40,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:40,919 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-11-29 06:37:40,919 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 06:37:40,920 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [196771437] [2023-11-29 06:37:40,920 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [196771437] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 06:37:40,920 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 06:37:40,920 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-29 06:37:40,920 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [209451236] [2023-11-29 06:37:40,920 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 06:37:40,921 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 06:37:40,921 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 06:37:40,921 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 06:37:40,922 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-29 06:37:40,922 INFO L87 Difference]: Start difference. First operand 230 states and 377 transitions. Second operand has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-29 06:37:41,676 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 06:37:41,676 INFO L93 Difference]: Finished difference Result 643 states and 1082 transitions. [2023-11-29 06:37:41,676 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-29 06:37:41,676 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 75 [2023-11-29 06:37:41,677 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 06:37:41,680 INFO L225 Difference]: With dead ends: 643 [2023-11-29 06:37:41,681 INFO L226 Difference]: Without dead ends: 435 [2023-11-29 06:37:41,682 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2023-11-29 06:37:41,683 INFO L413 NwaCegarLoop]: 78 mSDtfsCounter, 336 mSDsluCounter, 250 mSDsCounter, 0 mSdLazyCounter, 719 mSolverCounterSat, 96 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 346 SdHoareTripleChecker+Valid, 328 SdHoareTripleChecker+Invalid, 815 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 96 IncrementalHoareTripleChecker+Valid, 719 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-29 06:37:41,683 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [346 Valid, 328 Invalid, 815 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [96 Valid, 719 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-29 06:37:41,684 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 435 states. [2023-11-29 06:37:41,705 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 435 to 325. [2023-11-29 06:37:41,706 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 325 states, 294 states have (on average 1.7346938775510203) internal successors, (510), 297 states have internal predecessors, (510), 19 states have call successors, (19), 9 states have call predecessors, (19), 11 states have return successors, (21), 18 states have call predecessors, (21), 18 states have call successors, (21) [2023-11-29 06:37:41,708 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 325 states to 325 states and 550 transitions. [2023-11-29 06:37:41,709 INFO L78 Accepts]: Start accepts. Automaton has 325 states and 550 transitions. Word has length 75 [2023-11-29 06:37:41,709 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 06:37:41,709 INFO L495 AbstractCegarLoop]: Abstraction has 325 states and 550 transitions. [2023-11-29 06:37:41,709 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-29 06:37:41,709 INFO L276 IsEmpty]: Start isEmpty. Operand 325 states and 550 transitions. [2023-11-29 06:37:41,711 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2023-11-29 06:37:41,711 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 06:37:41,711 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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] [2023-11-29 06:37:41,711 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-29 06:37:41,712 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 06:37:41,712 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 06:37:41,712 INFO L85 PathProgramCache]: Analyzing trace with hash -1859154860, now seen corresponding path program 1 times [2023-11-29 06:37:41,712 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 06:37:41,712 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1452882168] [2023-11-29 06:37:41,713 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:37:41,713 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 06:37:41,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:41,770 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-29 06:37:41,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:41,774 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-29 06:37:41,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:41,777 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-29 06:37:41,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:41,786 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-11-29 06:37:41,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:41,795 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-11-29 06:37:41,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:41,798 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-11-29 06:37:41,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:41,800 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-11-29 06:37:41,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:41,802 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2023-11-29 06:37:41,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:41,805 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-11-29 06:37:41,805 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 06:37:41,805 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1452882168] [2023-11-29 06:37:41,805 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1452882168] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 06:37:41,805 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 06:37:41,805 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-29 06:37:41,806 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1993275763] [2023-11-29 06:37:41,806 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 06:37:41,806 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 06:37:41,806 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 06:37:41,807 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 06:37:41,807 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-29 06:37:41,807 INFO L87 Difference]: Start difference. First operand 325 states and 550 transitions. Second operand has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-29 06:37:42,509 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 06:37:42,509 INFO L93 Difference]: Finished difference Result 860 states and 1480 transitions. [2023-11-29 06:37:42,509 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-29 06:37:42,509 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 76 [2023-11-29 06:37:42,510 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 06:37:42,513 INFO L225 Difference]: With dead ends: 860 [2023-11-29 06:37:42,514 INFO L226 Difference]: Without dead ends: 572 [2023-11-29 06:37:42,515 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2023-11-29 06:37:42,516 INFO L413 NwaCegarLoop]: 76 mSDtfsCounter, 332 mSDsluCounter, 240 mSDsCounter, 0 mSdLazyCounter, 721 mSolverCounterSat, 96 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 341 SdHoareTripleChecker+Valid, 316 SdHoareTripleChecker+Invalid, 817 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 96 IncrementalHoareTripleChecker+Valid, 721 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-29 06:37:42,516 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [341 Valid, 316 Invalid, 817 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [96 Valid, 721 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-29 06:37:42,517 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 572 states. [2023-11-29 06:37:42,536 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 572 to 462. [2023-11-29 06:37:42,537 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 462 states, 431 states have (on average 1.7563805104408352) internal successors, (757), 434 states have internal predecessors, (757), 19 states have call successors, (19), 9 states have call predecessors, (19), 11 states have return successors, (21), 18 states have call predecessors, (21), 18 states have call successors, (21) [2023-11-29 06:37:42,539 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 462 states to 462 states and 797 transitions. [2023-11-29 06:37:42,539 INFO L78 Accepts]: Start accepts. Automaton has 462 states and 797 transitions. Word has length 76 [2023-11-29 06:37:42,540 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 06:37:42,540 INFO L495 AbstractCegarLoop]: Abstraction has 462 states and 797 transitions. [2023-11-29 06:37:42,540 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-29 06:37:42,540 INFO L276 IsEmpty]: Start isEmpty. Operand 462 states and 797 transitions. [2023-11-29 06:37:42,541 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2023-11-29 06:37:42,541 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 06:37:42,541 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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] [2023-11-29 06:37:42,542 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-29 06:37:42,542 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 06:37:42,542 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 06:37:42,542 INFO L85 PathProgramCache]: Analyzing trace with hash 1380626268, now seen corresponding path program 1 times [2023-11-29 06:37:42,542 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 06:37:42,542 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1397266604] [2023-11-29 06:37:42,543 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:37:42,543 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 06:37:42,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:42,587 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-29 06:37:42,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:42,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-29 06:37:42,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:42,593 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-29 06:37:42,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:42,601 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-11-29 06:37:42,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:42,610 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-11-29 06:37:42,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:42,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2023-11-29 06:37:42,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:42,614 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-11-29 06:37:42,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:42,616 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-11-29 06:37:42,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:42,618 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-11-29 06:37:42,618 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 06:37:42,618 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1397266604] [2023-11-29 06:37:42,619 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1397266604] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 06:37:42,619 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 06:37:42,619 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-29 06:37:42,619 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1123851092] [2023-11-29 06:37:42,619 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 06:37:42,620 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 06:37:42,620 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 06:37:42,620 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 06:37:42,620 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-29 06:37:42,621 INFO L87 Difference]: Start difference. First operand 462 states and 797 transitions. Second operand has 6 states, 6 states have (on average 8.5) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-29 06:37:43,349 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 06:37:43,349 INFO L93 Difference]: Finished difference Result 1218 states and 2126 transitions. [2023-11-29 06:37:43,349 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-29 06:37:43,350 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.5) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 77 [2023-11-29 06:37:43,350 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 06:37:43,355 INFO L225 Difference]: With dead ends: 1218 [2023-11-29 06:37:43,355 INFO L226 Difference]: Without dead ends: 810 [2023-11-29 06:37:43,356 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2023-11-29 06:37:43,357 INFO L413 NwaCegarLoop]: 75 mSDtfsCounter, 333 mSDsluCounter, 246 mSDsCounter, 0 mSdLazyCounter, 697 mSolverCounterSat, 103 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 342 SdHoareTripleChecker+Valid, 321 SdHoareTripleChecker+Invalid, 800 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 103 IncrementalHoareTripleChecker+Valid, 697 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-29 06:37:43,357 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [342 Valid, 321 Invalid, 800 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [103 Valid, 697 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-29 06:37:43,359 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 810 states. [2023-11-29 06:37:43,388 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 810 to 700. [2023-11-29 06:37:43,390 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 700 states, 669 states have (on average 1.7608370702541105) internal successors, (1178), 672 states have internal predecessors, (1178), 19 states have call successors, (19), 9 states have call predecessors, (19), 11 states have return successors, (21), 18 states have call predecessors, (21), 18 states have call successors, (21) [2023-11-29 06:37:43,394 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 700 states to 700 states and 1218 transitions. [2023-11-29 06:37:43,394 INFO L78 Accepts]: Start accepts. Automaton has 700 states and 1218 transitions. Word has length 77 [2023-11-29 06:37:43,395 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 06:37:43,395 INFO L495 AbstractCegarLoop]: Abstraction has 700 states and 1218 transitions. [2023-11-29 06:37:43,395 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.5) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-29 06:37:43,395 INFO L276 IsEmpty]: Start isEmpty. Operand 700 states and 1218 transitions. [2023-11-29 06:37:43,397 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2023-11-29 06:37:43,398 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 06:37:43,398 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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] [2023-11-29 06:37:43,398 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-29 06:37:43,398 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 06:37:43,398 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 06:37:43,399 INFO L85 PathProgramCache]: Analyzing trace with hash 1921345826, now seen corresponding path program 1 times [2023-11-29 06:37:43,399 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 06:37:43,399 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [307613425] [2023-11-29 06:37:43,399 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:37:43,399 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 06:37:43,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:43,452 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-29 06:37:43,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:43,455 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-29 06:37:43,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:43,458 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-29 06:37:43,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:43,467 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-11-29 06:37:43,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:43,475 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-29 06:37:43,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:43,478 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-11-29 06:37:43,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:43,480 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-11-29 06:37:43,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:43,482 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2023-11-29 06:37:43,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:43,484 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-11-29 06:37:43,484 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 06:37:43,484 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [307613425] [2023-11-29 06:37:43,484 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [307613425] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 06:37:43,484 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 06:37:43,484 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-29 06:37:43,485 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2016972275] [2023-11-29 06:37:43,485 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 06:37:43,485 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 06:37:43,485 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 06:37:43,486 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 06:37:43,486 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-29 06:37:43,486 INFO L87 Difference]: Start difference. First operand 700 states and 1218 transitions. Second operand has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-29 06:37:44,243 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 06:37:44,243 INFO L93 Difference]: Finished difference Result 1795 states and 3154 transitions. [2023-11-29 06:37:44,244 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-29 06:37:44,244 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 78 [2023-11-29 06:37:44,244 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 06:37:44,252 INFO L225 Difference]: With dead ends: 1795 [2023-11-29 06:37:44,252 INFO L226 Difference]: Without dead ends: 1192 [2023-11-29 06:37:44,254 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2023-11-29 06:37:44,254 INFO L413 NwaCegarLoop]: 81 mSDtfsCounter, 329 mSDsluCounter, 247 mSDsCounter, 0 mSdLazyCounter, 736 mSolverCounterSat, 94 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 338 SdHoareTripleChecker+Valid, 328 SdHoareTripleChecker+Invalid, 830 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 94 IncrementalHoareTripleChecker+Valid, 736 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-29 06:37:44,255 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [338 Valid, 328 Invalid, 830 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [94 Valid, 736 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-29 06:37:44,256 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1192 states. [2023-11-29 06:37:44,301 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1192 to 1082. [2023-11-29 06:37:44,303 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1082 states, 1051 states have (on average 1.7554709800190296) internal successors, (1845), 1054 states have internal predecessors, (1845), 19 states have call successors, (19), 9 states have call predecessors, (19), 11 states have return successors, (21), 18 states have call predecessors, (21), 18 states have call successors, (21) [2023-11-29 06:37:44,309 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1082 states to 1082 states and 1885 transitions. [2023-11-29 06:37:44,310 INFO L78 Accepts]: Start accepts. Automaton has 1082 states and 1885 transitions. Word has length 78 [2023-11-29 06:37:44,310 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 06:37:44,310 INFO L495 AbstractCegarLoop]: Abstraction has 1082 states and 1885 transitions. [2023-11-29 06:37:44,310 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-29 06:37:44,310 INFO L276 IsEmpty]: Start isEmpty. Operand 1082 states and 1885 transitions. [2023-11-29 06:37:44,313 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2023-11-29 06:37:44,313 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 06:37:44,314 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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] [2023-11-29 06:37:44,314 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-29 06:37:44,314 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 06:37:44,314 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 06:37:44,314 INFO L85 PathProgramCache]: Analyzing trace with hash -1979010438, now seen corresponding path program 1 times [2023-11-29 06:37:44,315 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 06:37:44,315 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [448973715] [2023-11-29 06:37:44,315 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:37:44,315 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 06:37:44,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:44,370 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-29 06:37:44,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:44,373 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-29 06:37:44,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:44,376 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-29 06:37:44,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:44,385 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-11-29 06:37:44,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:44,394 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-11-29 06:37:44,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:44,397 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-11-29 06:37:44,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:44,399 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2023-11-29 06:37:44,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:44,401 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-11-29 06:37:44,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:44,403 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-11-29 06:37:44,403 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 06:37:44,403 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [448973715] [2023-11-29 06:37:44,403 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [448973715] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 06:37:44,403 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 06:37:44,404 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-29 06:37:44,404 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [18978157] [2023-11-29 06:37:44,404 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 06:37:44,404 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 06:37:44,404 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 06:37:44,405 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 06:37:44,405 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-29 06:37:44,405 INFO L87 Difference]: Start difference. First operand 1082 states and 1885 transitions. Second operand has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 3 states have internal predecessors, (53), 2 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-29 06:37:45,154 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 06:37:45,154 INFO L93 Difference]: Finished difference Result 2736 states and 4815 transitions. [2023-11-29 06:37:45,154 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-29 06:37:45,155 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 3 states have internal predecessors, (53), 2 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 79 [2023-11-29 06:37:45,155 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 06:37:45,165 INFO L225 Difference]: With dead ends: 2736 [2023-11-29 06:37:45,166 INFO L226 Difference]: Without dead ends: 1824 [2023-11-29 06:37:45,167 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2023-11-29 06:37:45,168 INFO L413 NwaCegarLoop]: 81 mSDtfsCounter, 328 mSDsluCounter, 247 mSDsCounter, 0 mSdLazyCounter, 721 mSolverCounterSat, 100 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 337 SdHoareTripleChecker+Valid, 328 SdHoareTripleChecker+Invalid, 821 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 100 IncrementalHoareTripleChecker+Valid, 721 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-29 06:37:45,168 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [337 Valid, 328 Invalid, 821 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [100 Valid, 721 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-29 06:37:45,170 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1824 states. [2023-11-29 06:37:45,225 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1824 to 1714. [2023-11-29 06:37:45,228 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1714 states, 1683 states have (on average 1.7462863933452168) internal successors, (2939), 1686 states have internal predecessors, (2939), 19 states have call successors, (19), 9 states have call predecessors, (19), 11 states have return successors, (21), 18 states have call predecessors, (21), 18 states have call successors, (21) [2023-11-29 06:37:45,236 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1714 states to 1714 states and 2979 transitions. [2023-11-29 06:37:45,236 INFO L78 Accepts]: Start accepts. Automaton has 1714 states and 2979 transitions. Word has length 79 [2023-11-29 06:37:45,237 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 06:37:45,237 INFO L495 AbstractCegarLoop]: Abstraction has 1714 states and 2979 transitions. [2023-11-29 06:37:45,237 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 3 states have internal predecessors, (53), 2 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-29 06:37:45,237 INFO L276 IsEmpty]: Start isEmpty. Operand 1714 states and 2979 transitions. [2023-11-29 06:37:45,241 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2023-11-29 06:37:45,241 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 06:37:45,241 INFO L195 NwaCegarLoop]: trace histogram [5, 4, 4, 4, 3, 3, 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] [2023-11-29 06:37:45,241 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-29 06:37:45,242 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 06:37:45,242 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 06:37:45,242 INFO L85 PathProgramCache]: Analyzing trace with hash 812762702, now seen corresponding path program 2 times [2023-11-29 06:37:45,242 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 06:37:45,242 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [787825920] [2023-11-29 06:37:45,242 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:37:45,243 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 06:37:45,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:45,299 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-29 06:37:45,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:45,302 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-29 06:37:45,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:45,304 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-29 06:37:45,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:45,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-11-29 06:37:45,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:45,322 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-11-29 06:37:45,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:45,324 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2023-11-29 06:37:45,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:45,326 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2023-11-29 06:37:45,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:45,327 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2023-11-29 06:37:45,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:45,329 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2023-11-29 06:37:45,329 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 06:37:45,329 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [787825920] [2023-11-29 06:37:45,329 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [787825920] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 06:37:45,330 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 06:37:45,330 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-29 06:37:45,330 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [986881745] [2023-11-29 06:37:45,330 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 06:37:45,330 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 06:37:45,331 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 06:37:45,331 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 06:37:45,331 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-29 06:37:45,331 INFO L87 Difference]: Start difference. First operand 1714 states and 2979 transitions. Second operand has 6 states, 6 states have (on average 8.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-29 06:37:46,070 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 06:37:46,070 INFO L93 Difference]: Finished difference Result 3030 states and 5272 transitions. [2023-11-29 06:37:46,071 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-29 06:37:46,071 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 80 [2023-11-29 06:37:46,071 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 06:37:46,082 INFO L225 Difference]: With dead ends: 3030 [2023-11-29 06:37:46,083 INFO L226 Difference]: Without dead ends: 1824 [2023-11-29 06:37:46,085 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2023-11-29 06:37:46,086 INFO L413 NwaCegarLoop]: 136 mSDtfsCounter, 334 mSDsluCounter, 411 mSDsCounter, 0 mSdLazyCounter, 748 mSolverCounterSat, 90 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 343 SdHoareTripleChecker+Valid, 547 SdHoareTripleChecker+Invalid, 838 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 90 IncrementalHoareTripleChecker+Valid, 748 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-29 06:37:46,086 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [343 Valid, 547 Invalid, 838 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [90 Valid, 748 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-29 06:37:46,089 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1824 states. [2023-11-29 06:37:46,148 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1824 to 1714. [2023-11-29 06:37:46,152 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1714 states, 1683 states have (on average 1.7332144979203803) internal successors, (2917), 1686 states have internal predecessors, (2917), 19 states have call successors, (19), 9 states have call predecessors, (19), 11 states have return successors, (21), 18 states have call predecessors, (21), 18 states have call successors, (21) [2023-11-29 06:37:46,159 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1714 states to 1714 states and 2957 transitions. [2023-11-29 06:37:46,159 INFO L78 Accepts]: Start accepts. Automaton has 1714 states and 2957 transitions. Word has length 80 [2023-11-29 06:37:46,160 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 06:37:46,160 INFO L495 AbstractCegarLoop]: Abstraction has 1714 states and 2957 transitions. [2023-11-29 06:37:46,160 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-29 06:37:46,160 INFO L276 IsEmpty]: Start isEmpty. Operand 1714 states and 2957 transitions. [2023-11-29 06:37:46,164 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2023-11-29 06:37:46,165 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 06:37:46,165 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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] [2023-11-29 06:37:46,165 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-11-29 06:37:46,165 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 06:37:46,166 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 06:37:46,166 INFO L85 PathProgramCache]: Analyzing trace with hash 997459460, now seen corresponding path program 1 times [2023-11-29 06:37:46,166 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 06:37:46,166 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [582632391] [2023-11-29 06:37:46,166 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:37:46,166 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 06:37:46,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:46,228 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-29 06:37:46,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:46,231 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-29 06:37:46,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:46,234 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-29 06:37:46,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:46,243 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-11-29 06:37:46,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:46,252 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-11-29 06:37:46,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:46,254 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2023-11-29 06:37:46,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:46,256 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2023-11-29 06:37:46,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:46,258 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2023-11-29 06:37:46,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:46,260 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-11-29 06:37:46,261 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 06:37:46,261 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [582632391] [2023-11-29 06:37:46,261 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [582632391] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 06:37:46,261 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 06:37:46,261 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-29 06:37:46,261 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [511391536] [2023-11-29 06:37:46,262 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 06:37:46,262 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 06:37:46,262 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 06:37:46,263 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 06:37:46,263 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-29 06:37:46,263 INFO L87 Difference]: Start difference. First operand 1714 states and 2957 transitions. Second operand has 6 states, 6 states have (on average 9.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-29 06:37:46,994 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 06:37:46,994 INFO L93 Difference]: Finished difference Result 4125 states and 7193 transitions. [2023-11-29 06:37:46,994 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-29 06:37:46,994 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 80 [2023-11-29 06:37:46,995 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 06:37:47,007 INFO L225 Difference]: With dead ends: 4125 [2023-11-29 06:37:47,007 INFO L226 Difference]: Without dead ends: 2756 [2023-11-29 06:37:47,010 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2023-11-29 06:37:47,010 INFO L413 NwaCegarLoop]: 75 mSDtfsCounter, 328 mSDsluCounter, 240 mSDsCounter, 0 mSdLazyCounter, 690 mSolverCounterSat, 104 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 337 SdHoareTripleChecker+Valid, 315 SdHoareTripleChecker+Invalid, 794 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 104 IncrementalHoareTripleChecker+Valid, 690 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-29 06:37:47,011 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [337 Valid, 315 Invalid, 794 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [104 Valid, 690 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-29 06:37:47,023 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2756 states. [2023-11-29 06:37:47,112 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2756 to 2646. [2023-11-29 06:37:47,118 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2646 states, 2615 states have (on average 1.7204588910133842) internal successors, (4499), 2618 states have internal predecessors, (4499), 19 states have call successors, (19), 9 states have call predecessors, (19), 11 states have return successors, (21), 18 states have call predecessors, (21), 18 states have call successors, (21) [2023-11-29 06:37:47,128 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2646 states to 2646 states and 4539 transitions. [2023-11-29 06:37:47,128 INFO L78 Accepts]: Start accepts. Automaton has 2646 states and 4539 transitions. Word has length 80 [2023-11-29 06:37:47,128 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 06:37:47,128 INFO L495 AbstractCegarLoop]: Abstraction has 2646 states and 4539 transitions. [2023-11-29 06:37:47,129 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-29 06:37:47,129 INFO L276 IsEmpty]: Start isEmpty. Operand 2646 states and 4539 transitions. [2023-11-29 06:37:47,135 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2023-11-29 06:37:47,135 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 06:37:47,135 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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] [2023-11-29 06:37:47,135 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-11-29 06:37:47,136 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 06:37:47,136 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 06:37:47,136 INFO L85 PathProgramCache]: Analyzing trace with hash -1519850088, now seen corresponding path program 1 times [2023-11-29 06:37:47,136 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 06:37:47,136 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [123358770] [2023-11-29 06:37:47,136 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:37:47,137 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 06:37:47,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:47,189 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-29 06:37:47,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:47,192 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-29 06:37:47,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:47,195 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-29 06:37:47,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:47,203 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-11-29 06:37:47,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:47,212 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-29 06:37:47,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:47,214 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-11-29 06:37:47,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:47,216 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2023-11-29 06:37:47,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:47,218 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-11-29 06:37:47,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:47,220 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-11-29 06:37:47,220 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 06:37:47,220 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [123358770] [2023-11-29 06:37:47,220 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [123358770] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 06:37:47,220 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 06:37:47,221 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-29 06:37:47,221 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1388905749] [2023-11-29 06:37:47,221 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 06:37:47,221 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 06:37:47,221 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 06:37:47,222 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 06:37:47,222 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-29 06:37:47,222 INFO L87 Difference]: Start difference. First operand 2646 states and 4539 transitions. Second operand has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-29 06:37:47,937 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 06:37:47,937 INFO L93 Difference]: Finished difference Result 6714 states and 11644 transitions. [2023-11-29 06:37:47,937 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-29 06:37:47,938 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 81 [2023-11-29 06:37:47,938 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 06:37:47,961 INFO L225 Difference]: With dead ends: 6714 [2023-11-29 06:37:47,961 INFO L226 Difference]: Without dead ends: 4570 [2023-11-29 06:37:47,964 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2023-11-29 06:37:47,965 INFO L413 NwaCegarLoop]: 74 mSDtfsCounter, 327 mSDsluCounter, 246 mSDsCounter, 0 mSdLazyCounter, 678 mSolverCounterSat, 108 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 337 SdHoareTripleChecker+Valid, 320 SdHoareTripleChecker+Invalid, 786 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 108 IncrementalHoareTripleChecker+Valid, 678 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-29 06:37:47,965 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [337 Valid, 320 Invalid, 786 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [108 Valid, 678 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-29 06:37:47,971 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4570 states. [2023-11-29 06:37:48,097 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4570 to 4460. [2023-11-29 06:37:48,106 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4460 states, 4429 states have (on average 1.7078347256717092) internal successors, (7564), 4432 states have internal predecessors, (7564), 19 states have call successors, (19), 9 states have call predecessors, (19), 11 states have return successors, (21), 18 states have call predecessors, (21), 18 states have call successors, (21) [2023-11-29 06:37:48,118 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4460 states to 4460 states and 7604 transitions. [2023-11-29 06:37:48,119 INFO L78 Accepts]: Start accepts. Automaton has 4460 states and 7604 transitions. Word has length 81 [2023-11-29 06:37:48,119 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 06:37:48,119 INFO L495 AbstractCegarLoop]: Abstraction has 4460 states and 7604 transitions. [2023-11-29 06:37:48,119 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-29 06:37:48,119 INFO L276 IsEmpty]: Start isEmpty. Operand 4460 states and 7604 transitions. [2023-11-29 06:37:48,129 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2023-11-29 06:37:48,130 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 06:37:48,130 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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] [2023-11-29 06:37:48,130 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-11-29 06:37:48,130 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 06:37:48,130 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 06:37:48,131 INFO L85 PathProgramCache]: Analyzing trace with hash -1262187694, now seen corresponding path program 1 times [2023-11-29 06:37:48,131 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 06:37:48,131 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1901530906] [2023-11-29 06:37:48,131 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:37:48,131 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 06:37:48,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:48,184 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-29 06:37:48,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:48,187 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-29 06:37:48,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:48,190 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-29 06:37:48,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:48,199 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-11-29 06:37:48,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:48,208 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-11-29 06:37:48,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:48,210 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-11-29 06:37:48,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:48,212 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2023-11-29 06:37:48,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:48,214 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2023-11-29 06:37:48,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:48,216 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-11-29 06:37:48,216 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 06:37:48,216 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1901530906] [2023-11-29 06:37:48,216 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1901530906] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 06:37:48,216 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 06:37:48,217 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-29 06:37:48,217 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1013816613] [2023-11-29 06:37:48,217 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 06:37:48,217 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 06:37:48,218 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 06:37:48,218 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 06:37:48,218 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-29 06:37:48,218 INFO L87 Difference]: Start difference. First operand 4460 states and 7604 transitions. Second operand has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-29 06:37:48,988 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 06:37:48,988 INFO L93 Difference]: Finished difference Result 11623 states and 20003 transitions. [2023-11-29 06:37:48,989 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-29 06:37:48,989 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 82 [2023-11-29 06:37:48,989 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 06:37:49,024 INFO L225 Difference]: With dead ends: 11623 [2023-11-29 06:37:49,025 INFO L226 Difference]: Without dead ends: 7900 [2023-11-29 06:37:49,030 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2023-11-29 06:37:49,031 INFO L413 NwaCegarLoop]: 81 mSDtfsCounter, 322 mSDsluCounter, 247 mSDsCounter, 0 mSdLazyCounter, 728 mSolverCounterSat, 98 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 331 SdHoareTripleChecker+Valid, 328 SdHoareTripleChecker+Invalid, 826 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 98 IncrementalHoareTripleChecker+Valid, 728 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-29 06:37:49,032 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [331 Valid, 328 Invalid, 826 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [98 Valid, 728 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-29 06:37:49,039 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7900 states. [2023-11-29 06:37:49,282 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7900 to 7790. [2023-11-29 06:37:49,298 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7790 states, 7759 states have (on average 1.6936460884134554) internal successors, (13141), 7762 states have internal predecessors, (13141), 19 states have call successors, (19), 9 states have call predecessors, (19), 11 states have return successors, (21), 18 states have call predecessors, (21), 18 states have call successors, (21) [2023-11-29 06:37:49,318 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7790 states to 7790 states and 13181 transitions. [2023-11-29 06:37:49,319 INFO L78 Accepts]: Start accepts. Automaton has 7790 states and 13181 transitions. Word has length 82 [2023-11-29 06:37:49,319 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 06:37:49,319 INFO L495 AbstractCegarLoop]: Abstraction has 7790 states and 13181 transitions. [2023-11-29 06:37:49,319 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-29 06:37:49,319 INFO L276 IsEmpty]: Start isEmpty. Operand 7790 states and 13181 transitions. [2023-11-29 06:37:49,333 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2023-11-29 06:37:49,333 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 06:37:49,333 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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] [2023-11-29 06:37:49,334 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-11-29 06:37:49,334 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 06:37:49,334 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 06:37:49,334 INFO L85 PathProgramCache]: Analyzing trace with hash 177557046, now seen corresponding path program 1 times [2023-11-29 06:37:49,334 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 06:37:49,335 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1783903819] [2023-11-29 06:37:49,335 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:37:49,335 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 06:37:49,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:49,386 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-29 06:37:49,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:49,389 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-29 06:37:49,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:49,392 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-29 06:37:49,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:49,400 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-29 06:37:49,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:49,408 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-11-29 06:37:49,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:49,411 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-11-29 06:37:49,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:49,412 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-11-29 06:37:49,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:49,414 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-11-29 06:37:49,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:49,415 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-11-29 06:37:49,416 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 06:37:49,416 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1783903819] [2023-11-29 06:37:49,416 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1783903819] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 06:37:49,416 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 06:37:49,416 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-29 06:37:49,416 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [845393310] [2023-11-29 06:37:49,416 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 06:37:49,417 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 06:37:49,417 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 06:37:49,417 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 06:37:49,417 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-29 06:37:49,418 INFO L87 Difference]: Start difference. First operand 7790 states and 13181 transitions. Second operand has 6 states, 6 states have (on average 9.5) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-29 06:37:50,155 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 06:37:50,155 INFO L93 Difference]: Finished difference Result 20908 states and 35626 transitions. [2023-11-29 06:37:50,156 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-29 06:37:50,156 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.5) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 83 [2023-11-29 06:37:50,156 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 06:37:50,200 INFO L225 Difference]: With dead ends: 20908 [2023-11-29 06:37:50,200 INFO L226 Difference]: Without dead ends: 14156 [2023-11-29 06:37:50,211 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2023-11-29 06:37:50,211 INFO L413 NwaCegarLoop]: 74 mSDtfsCounter, 323 mSDsluCounter, 246 mSDsCounter, 0 mSdLazyCounter, 679 mSolverCounterSat, 106 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 333 SdHoareTripleChecker+Valid, 320 SdHoareTripleChecker+Invalid, 785 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 106 IncrementalHoareTripleChecker+Valid, 679 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-29 06:37:50,212 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [333 Valid, 320 Invalid, 785 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [106 Valid, 679 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-29 06:37:50,226 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14156 states. [2023-11-29 06:37:50,512 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14156 to 14046. [2023-11-29 06:37:50,528 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14046 states, 14015 states have (on average 1.6768462361755263) internal successors, (23501), 14018 states have internal predecessors, (23501), 19 states have call successors, (19), 9 states have call predecessors, (19), 11 states have return successors, (21), 18 states have call predecessors, (21), 18 states have call successors, (21) [2023-11-29 06:37:50,590 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14046 states to 14046 states and 23541 transitions. [2023-11-29 06:37:50,590 INFO L78 Accepts]: Start accepts. Automaton has 14046 states and 23541 transitions. Word has length 83 [2023-11-29 06:37:50,590 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 06:37:50,590 INFO L495 AbstractCegarLoop]: Abstraction has 14046 states and 23541 transitions. [2023-11-29 06:37:50,591 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.5) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-29 06:37:50,591 INFO L276 IsEmpty]: Start isEmpty. Operand 14046 states and 23541 transitions. [2023-11-29 06:37:50,604 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2023-11-29 06:37:50,604 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 06:37:50,604 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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] [2023-11-29 06:37:50,605 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-11-29 06:37:50,605 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 06:37:50,605 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 06:37:50,605 INFO L85 PathProgramCache]: Analyzing trace with hash -1260741964, now seen corresponding path program 1 times [2023-11-29 06:37:50,605 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 06:37:50,605 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [83968215] [2023-11-29 06:37:50,606 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:37:50,606 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 06:37:50,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:50,645 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-29 06:37:50,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:50,648 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-29 06:37:50,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:50,650 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-29 06:37:50,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:50,658 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-11-29 06:37:50,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:50,666 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-11-29 06:37:50,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:50,668 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-11-29 06:37:50,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:50,671 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-29 06:37:50,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:50,672 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-11-29 06:37:50,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:50,674 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-11-29 06:37:50,674 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 06:37:50,675 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [83968215] [2023-11-29 06:37:50,675 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [83968215] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 06:37:50,675 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 06:37:50,675 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-29 06:37:50,676 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1968066] [2023-11-29 06:37:50,676 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 06:37:50,676 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 06:37:50,676 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 06:37:50,677 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 06:37:50,677 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-29 06:37:50,677 INFO L87 Difference]: Start difference. First operand 14046 states and 23541 transitions. Second operand has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-29 06:37:51,570 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 06:37:51,570 INFO L93 Difference]: Finished difference Result 38725 states and 65188 transitions. [2023-11-29 06:37:51,571 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-29 06:37:51,571 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 84 [2023-11-29 06:37:51,571 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 06:37:51,627 INFO L225 Difference]: With dead ends: 38725 [2023-11-29 06:37:51,627 INFO L226 Difference]: Without dead ends: 26092 [2023-11-29 06:37:51,637 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2023-11-29 06:37:51,638 INFO L413 NwaCegarLoop]: 79 mSDtfsCounter, 320 mSDsluCounter, 247 mSDsCounter, 0 mSdLazyCounter, 711 mSolverCounterSat, 102 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 330 SdHoareTripleChecker+Valid, 326 SdHoareTripleChecker+Invalid, 813 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 102 IncrementalHoareTripleChecker+Valid, 711 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-29 06:37:51,638 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [330 Valid, 326 Invalid, 813 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [102 Valid, 711 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-29 06:37:51,659 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26092 states. [2023-11-29 06:37:52,203 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26092 to 25982. [2023-11-29 06:37:52,230 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25982 states, 25951 states have (on average 1.656776232129783) internal successors, (42995), 25954 states have internal predecessors, (42995), 19 states have call successors, (19), 9 states have call predecessors, (19), 11 states have return successors, (21), 18 states have call predecessors, (21), 18 states have call successors, (21) [2023-11-29 06:37:52,297 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25982 states to 25982 states and 43035 transitions. [2023-11-29 06:37:52,297 INFO L78 Accepts]: Start accepts. Automaton has 25982 states and 43035 transitions. Word has length 84 [2023-11-29 06:37:52,297 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 06:37:52,297 INFO L495 AbstractCegarLoop]: Abstraction has 25982 states and 43035 transitions. [2023-11-29 06:37:52,299 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-29 06:37:52,299 INFO L276 IsEmpty]: Start isEmpty. Operand 25982 states and 43035 transitions. [2023-11-29 06:37:52,329 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2023-11-29 06:37:52,330 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 06:37:52,330 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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] [2023-11-29 06:37:52,330 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-11-29 06:37:52,331 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 06:37:52,331 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 06:37:52,331 INFO L85 PathProgramCache]: Analyzing trace with hash 187582164, now seen corresponding path program 1 times [2023-11-29 06:37:52,331 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 06:37:52,331 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [767626796] [2023-11-29 06:37:52,331 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:37:52,332 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 06:37:52,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:52,383 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-29 06:37:52,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:52,386 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-29 06:37:52,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:52,389 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-29 06:37:52,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:52,398 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-11-29 06:37:52,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:52,407 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2023-11-29 06:37:52,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:52,409 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2023-11-29 06:37:52,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:52,411 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2023-11-29 06:37:52,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:52,413 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2023-11-29 06:37:52,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:52,415 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-11-29 06:37:52,415 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 06:37:52,416 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [767626796] [2023-11-29 06:37:52,416 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [767626796] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 06:37:52,416 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 06:37:52,416 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-29 06:37:52,416 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [731717336] [2023-11-29 06:37:52,416 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 06:37:52,417 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 06:37:52,417 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 06:37:52,418 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 06:37:52,418 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-29 06:37:52,418 INFO L87 Difference]: Start difference. First operand 25982 states and 43035 transitions. Second operand has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-29 06:37:53,489 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 06:37:53,489 INFO L93 Difference]: Finished difference Result 49141 states and 81333 transitions. [2023-11-29 06:37:53,490 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-29 06:37:53,490 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 85 [2023-11-29 06:37:53,490 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 06:37:53,572 INFO L225 Difference]: With dead ends: 49141 [2023-11-29 06:37:53,572 INFO L226 Difference]: Without dead ends: 49059 [2023-11-29 06:37:53,579 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2023-11-29 06:37:53,580 INFO L413 NwaCegarLoop]: 81 mSDtfsCounter, 314 mSDsluCounter, 247 mSDsCounter, 0 mSdLazyCounter, 734 mSolverCounterSat, 97 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 323 SdHoareTripleChecker+Valid, 328 SdHoareTripleChecker+Invalid, 831 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 97 IncrementalHoareTripleChecker+Valid, 734 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-29 06:37:53,580 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [323 Valid, 328 Invalid, 831 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [97 Valid, 734 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-29 06:37:53,616 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49059 states. [2023-11-29 06:37:54,578 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49059 to 48949. [2023-11-29 06:37:54,613 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48949 states, 48918 states have (on average 1.6335500224866102) internal successors, (79910), 48921 states have internal predecessors, (79910), 19 states have call successors, (19), 9 states have call predecessors, (19), 11 states have return successors, (21), 18 states have call predecessors, (21), 18 states have call successors, (21) [2023-11-29 06:37:54,707 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48949 states to 48949 states and 79950 transitions. [2023-11-29 06:37:54,707 INFO L78 Accepts]: Start accepts. Automaton has 48949 states and 79950 transitions. Word has length 85 [2023-11-29 06:37:54,707 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 06:37:54,707 INFO L495 AbstractCegarLoop]: Abstraction has 48949 states and 79950 transitions. [2023-11-29 06:37:54,707 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-29 06:37:54,708 INFO L276 IsEmpty]: Start isEmpty. Operand 48949 states and 79950 transitions. [2023-11-29 06:37:54,729 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2023-11-29 06:37:54,729 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 06:37:54,730 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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] [2023-11-29 06:37:54,730 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-11-29 06:37:54,730 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 06:37:54,730 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 06:37:54,730 INFO L85 PathProgramCache]: Analyzing trace with hash -1920916970, now seen corresponding path program 1 times [2023-11-29 06:37:54,730 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 06:37:54,731 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1423503132] [2023-11-29 06:37:54,731 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:37:54,731 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 06:37:54,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:54,958 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-29 06:37:54,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:54,961 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-29 06:37:54,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:54,992 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-29 06:37:54,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:55,010 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-29 06:37:55,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:55,028 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-11-29 06:37:55,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:55,076 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2023-11-29 06:37:55,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:55,080 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-11-29 06:37:55,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:55,103 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-11-29 06:37:55,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:55,106 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 3 proven. 4 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-29 06:37:55,106 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 06:37:55,106 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1423503132] [2023-11-29 06:37:55,106 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1423503132] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 06:37:55,107 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [913429557] [2023-11-29 06:37:55,107 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:37:55,107 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 06:37:55,107 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_355d6ffd-57ed-4699-9373-8dc7db9b6341/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 06:37:55,109 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_355d6ffd-57ed-4699-9373-8dc7db9b6341/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 06:37:55,124 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_355d6ffd-57ed-4699-9373-8dc7db9b6341/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-29 06:37:55,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:55,364 INFO L262 TraceCheckSpWp]: Trace formula consists of 842 conjuncts, 21 conjunts are in the unsatisfiable core [2023-11-29 06:37:55,368 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 06:37:55,653 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-29 06:37:55,654 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 06:37:55,654 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [913429557] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 06:37:55,654 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-29 06:37:55,654 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [17] total 26 [2023-11-29 06:37:55,655 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [315302764] [2023-11-29 06:37:55,655 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 06:37:55,655 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-29 06:37:55,656 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 06:37:55,656 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-29 06:37:55,657 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=589, Unknown=0, NotChecked=0, Total=650 [2023-11-29 06:37:55,657 INFO L87 Difference]: Start difference. First operand 48949 states and 79950 transitions. Second operand has 11 states, 10 states have (on average 6.5) internal successors, (65), 9 states have internal predecessors, (65), 5 states have call successors, (10), 5 states have call predecessors, (10), 6 states have return successors, (8), 6 states have call predecessors, (8), 5 states have call successors, (8) [2023-11-29 06:37:56,666 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 06:37:56,666 INFO L93 Difference]: Finished difference Result 49121 states and 80183 transitions. [2023-11-29 06:37:56,667 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-29 06:37:56,667 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 6.5) internal successors, (65), 9 states have internal predecessors, (65), 5 states have call successors, (10), 5 states have call predecessors, (10), 6 states have return successors, (8), 6 states have call predecessors, (8), 5 states have call successors, (8) Word has length 86 [2023-11-29 06:37:56,667 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 06:37:56,767 INFO L225 Difference]: With dead ends: 49121 [2023-11-29 06:37:56,767 INFO L226 Difference]: Without dead ends: 49044 [2023-11-29 06:37:56,777 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 127 GetRequests, 91 SyntacticMatches, 0 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 148 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=167, Invalid=1239, Unknown=0, NotChecked=0, Total=1406 [2023-11-29 06:37:56,778 INFO L413 NwaCegarLoop]: 189 mSDtfsCounter, 300 mSDsluCounter, 1331 mSDsCounter, 0 mSdLazyCounter, 343 mSolverCounterSat, 61 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 306 SdHoareTripleChecker+Valid, 1520 SdHoareTripleChecker+Invalid, 404 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 61 IncrementalHoareTripleChecker+Valid, 343 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-29 06:37:56,778 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [306 Valid, 1520 Invalid, 404 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [61 Valid, 343 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-29 06:37:56,814 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49044 states. [2023-11-29 06:37:58,051 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49044 to 49034. [2023-11-29 06:37:58,075 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49034 states, 48980 states have (on average 1.6332380563495303) internal successors, (79996), 48983 states have internal predecessors, (79996), 32 states have call successors, (32), 17 states have call predecessors, (32), 21 states have return successors, (40), 33 states have call predecessors, (40), 30 states have call successors, (40) [2023-11-29 06:37:58,168 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49034 states to 49034 states and 80068 transitions. [2023-11-29 06:37:58,168 INFO L78 Accepts]: Start accepts. Automaton has 49034 states and 80068 transitions. Word has length 86 [2023-11-29 06:37:58,169 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 06:37:58,169 INFO L495 AbstractCegarLoop]: Abstraction has 49034 states and 80068 transitions. [2023-11-29 06:37:58,169 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 6.5) internal successors, (65), 9 states have internal predecessors, (65), 5 states have call successors, (10), 5 states have call predecessors, (10), 6 states have return successors, (8), 6 states have call predecessors, (8), 5 states have call successors, (8) [2023-11-29 06:37:58,169 INFO L276 IsEmpty]: Start isEmpty. Operand 49034 states and 80068 transitions. [2023-11-29 06:37:58,190 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2023-11-29 06:37:58,191 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 06:37:58,191 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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] [2023-11-29 06:37:58,197 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_355d6ffd-57ed-4699-9373-8dc7db9b6341/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-11-29 06:37:58,391 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_355d6ffd-57ed-4699-9373-8dc7db9b6341/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 06:37:58,392 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 06:37:58,392 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 06:37:58,392 INFO L85 PathProgramCache]: Analyzing trace with hash 829827647, now seen corresponding path program 1 times [2023-11-29 06:37:58,392 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 06:37:58,393 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1559942302] [2023-11-29 06:37:58,393 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:37:58,393 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 06:37:58,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:58,477 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-29 06:37:58,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:58,479 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-29 06:37:58,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:58,481 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-29 06:37:58,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:58,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-29 06:37:58,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:58,499 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-11-29 06:37:58,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:58,501 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2023-11-29 06:37:58,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:58,502 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-11-29 06:37:58,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:58,503 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2023-11-29 06:37:58,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:37:58,513 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-11-29 06:37:58,513 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 06:37:58,513 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1559942302] [2023-11-29 06:37:58,514 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1559942302] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 06:37:58,514 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 06:37:58,514 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-29 06:37:58,514 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [626029160] [2023-11-29 06:37:58,514 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 06:37:58,515 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-29 06:37:58,515 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 06:37:58,515 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-29 06:37:58,516 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-11-29 06:37:58,516 INFO L87 Difference]: Start difference. First operand 49034 states and 80068 transitions. Second operand has 8 states, 7 states have (on average 8.714285714285714) internal successors, (61), 4 states have internal predecessors, (61), 1 states have call successors, (10), 4 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 1 states have call successors, (8) [2023-11-29 06:37:59,786 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 06:37:59,787 INFO L93 Difference]: Finished difference Result 49233 states and 80404 transitions. [2023-11-29 06:37:59,787 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-29 06:37:59,787 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 8.714285714285714) internal successors, (61), 4 states have internal predecessors, (61), 1 states have call successors, (10), 4 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 1 states have call successors, (8) Word has length 87 [2023-11-29 06:37:59,788 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 06:37:59,788 INFO L225 Difference]: With dead ends: 49233 [2023-11-29 06:37:59,788 INFO L226 Difference]: Without dead ends: 0 [2023-11-29 06:37:59,816 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=77, Invalid=195, Unknown=0, NotChecked=0, Total=272 [2023-11-29 06:37:59,817 INFO L413 NwaCegarLoop]: 77 mSDtfsCounter, 278 mSDsluCounter, 387 mSDsCounter, 0 mSdLazyCounter, 1123 mSolverCounterSat, 103 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 287 SdHoareTripleChecker+Valid, 464 SdHoareTripleChecker+Invalid, 1226 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 103 IncrementalHoareTripleChecker+Valid, 1123 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-29 06:37:59,817 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [287 Valid, 464 Invalid, 1226 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [103 Valid, 1123 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-29 06:37:59,818 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-11-29 06:37:59,818 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-11-29 06:37:59,818 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 06:37:59,818 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-11-29 06:37:59,819 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 87 [2023-11-29 06:37:59,819 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 06:37:59,819 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-29 06:37:59,819 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 8.714285714285714) internal successors, (61), 4 states have internal predecessors, (61), 1 states have call successors, (10), 4 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 1 states have call successors, (8) [2023-11-29 06:37:59,819 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-11-29 06:37:59,819 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-11-29 06:37:59,822 INFO L805 garLoopResultBuilder]: Registering result SAFE for location outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-11-29 06:37:59,822 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2023-11-29 06:37:59,824 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-11-29 06:41:15,138 WARN L293 SmtUtils]: Spent 3.05m on a formula simplification. DAG size of input: 2390 DAG size of output: 2388 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2023-11-29 06:42:57,970 WARN L293 SmtUtils]: Spent 1.55m on a formula simplification. DAG size of input: 2388 DAG size of output: 11 (called from [L 149] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.combineInter) [2023-11-29 06:42:58,046 INFO L902 garLoopResultBuilder]: At program point L1662(line 1662) the Hoare annotation is: true [2023-11-29 06:42:58,047 INFO L899 garLoopResultBuilder]: For program point L1662-1(line 1662) no Hoare annotation was computed. [2023-11-29 06:42:58,047 INFO L899 garLoopResultBuilder]: For program point L2521-1(line 2521) no Hoare annotation was computed. [2023-11-29 06:42:58,047 INFO L902 garLoopResultBuilder]: At program point L2521(line 2521) the Hoare annotation is: true [2023-11-29 06:42:58,047 INFO L899 garLoopResultBuilder]: For program point L1522(lines 1522 1533) no Hoare annotation was computed. [2023-11-29 06:42:58,047 INFO L899 garLoopResultBuilder]: For program point L1044(lines 1044 1050) no Hoare annotation was computed. [2023-11-29 06:42:58,047 INFO L899 garLoopResultBuilder]: For program point L1036(lines 1036 1052) no Hoare annotation was computed. [2023-11-29 06:42:58,047 INFO L895 garLoopResultBuilder]: At program point L1606(line 1606) the Hoare annotation is: (or (and (= ~__ste_email_to0~0 |old(~__ste_email_to0~0)|) (= ~__ste_email_to1~0 |old(~__ste_email_to1~0)|) (= |old(~__ste_email_from0~0)| ~__ste_email_from0~0) (= |old(~__ste_email_from1~0)| ~__ste_email_from1~0)) (< ~rjh~0 2)) [2023-11-29 06:42:58,047 INFO L899 garLoopResultBuilder]: For program point L1606-1(line 1606) no Hoare annotation was computed. [2023-11-29 06:42:58,047 INFO L899 garLoopResultBuilder]: For program point getClientForwardReceiver_returnLabel#1(lines 1467 1490) no Hoare annotation was computed. [2023-11-29 06:42:58,047 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 1600 1611) the Hoare annotation is: (or (and (= ~__ste_email_to0~0 |old(~__ste_email_to0~0)|) (= ~__ste_email_to1~0 |old(~__ste_email_to1~0)|) (= |old(~__ste_email_from0~0)| ~__ste_email_from0~0) (= |old(~__ste_email_from1~0)| ~__ste_email_from1~0)) (< ~rjh~0 2)) [2023-11-29 06:42:58,048 INFO L899 garLoopResultBuilder]: For program point L1640(lines 1640 1646) no Hoare annotation was computed. [2023-11-29 06:42:58,048 INFO L895 garLoopResultBuilder]: At program point L2342(line 2342) the Hoare annotation is: (or (< ~rjh~0 2) (and (= ~__ste_email_to0~0 |old(~__ste_email_to0~0)|) (= ~__ste_email_to1~0 |old(~__ste_email_to1~0)|))) [2023-11-29 06:42:58,048 INFO L899 garLoopResultBuilder]: For program point L1640-2(lines 1632 1649) no Hoare annotation was computed. [2023-11-29 06:42:58,048 INFO L899 garLoopResultBuilder]: For program point L2342-1(line 2342) no Hoare annotation was computed. [2023-11-29 06:42:58,048 INFO L902 garLoopResultBuilder]: At program point L1764(line 1764) the Hoare annotation is: true [2023-11-29 06:42:58,048 INFO L899 garLoopResultBuilder]: For program point L1475(lines 1475 1486) no Hoare annotation was computed. [2023-11-29 06:42:58,048 INFO L899 garLoopResultBuilder]: For program point L1764-1(lines 1757 1768) no Hoare annotation was computed. [2023-11-29 06:42:58,048 INFO L899 garLoopResultBuilder]: For program point L96(lines 96 102) no Hoare annotation was computed. [2023-11-29 06:42:58,048 INFO L902 garLoopResultBuilder]: At program point L2524(line 2524) the Hoare annotation is: true [2023-11-29 06:42:58,048 INFO L899 garLoopResultBuilder]: For program point L2524-1(line 2524) no Hoare annotation was computed. [2023-11-29 06:42:58,049 INFO L899 garLoopResultBuilder]: For program point L2359(line 2359) no Hoare annotation was computed. [2023-11-29 06:42:58,049 INFO L899 garLoopResultBuilder]: For program point L1526(lines 1526 1532) no Hoare annotation was computed. [2023-11-29 06:42:58,049 INFO L895 garLoopResultBuilder]: At program point L1749(line 1749) the Hoare annotation is: (or (< ~rjh~0 2) (and (= ~__ste_email_to0~0 |old(~__ste_email_to0~0)|) (= ~__ste_email_to1~0 |old(~__ste_email_to1~0)|))) [2023-11-29 06:42:58,049 INFO L899 garLoopResultBuilder]: For program point L1749-1(line 1749) no Hoare annotation was computed. [2023-11-29 06:42:58,049 INFO L899 garLoopResultBuilder]: For program point L1518(lines 1518 1534) no Hoare annotation was computed. [2023-11-29 06:42:58,049 INFO L899 garLoopResultBuilder]: For program point L2344(lines 2344 2350) no Hoare annotation was computed. [2023-11-29 06:42:58,049 INFO L899 garLoopResultBuilder]: For program point L2344-2(lines 2336 2353) no Hoare annotation was computed. [2023-11-29 06:42:58,049 INFO L899 garLoopResultBuilder]: For program point L1040(lines 1040 1051) no Hoare annotation was computed. [2023-11-29 06:42:58,050 INFO L899 garLoopResultBuilder]: For program point L2527-1(line 2527) no Hoare annotation was computed. [2023-11-29 06:42:58,050 INFO L902 garLoopResultBuilder]: At program point L2527(line 2527) the Hoare annotation is: true [2023-11-29 06:42:58,050 INFO L899 garLoopResultBuilder]: For program point outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION(line 2359) no Hoare annotation was computed. [2023-11-29 06:42:58,050 INFO L899 garLoopResultBuilder]: For program point L1660(lines 1660 1667) no Hoare annotation was computed. [2023-11-29 06:42:58,050 INFO L895 garLoopResultBuilder]: At program point L1594(line 1594) the Hoare annotation is: (or (< ~rjh~0 2) (and (= ~__ste_email_to0~0 |old(~__ste_email_to0~0)|) (= ~__ste_email_to1~0 |old(~__ste_email_to1~0)|))) [2023-11-29 06:42:58,050 INFO L899 garLoopResultBuilder]: For program point L1660-2(lines 1650 1670) no Hoare annotation was computed. [2023-11-29 06:42:58,050 INFO L899 garLoopResultBuilder]: For program point L1594-1(line 1594) no Hoare annotation was computed. [2023-11-29 06:42:58,051 INFO L895 garLoopResultBuilder]: At program point L1751(line 1751) the Hoare annotation is: (or (< ~rjh~0 2) (and (= ~__ste_email_to0~0 |old(~__ste_email_to0~0)|) (= ~__ste_email_to1~0 |old(~__ste_email_to1~0)|))) [2023-11-29 06:42:58,051 INFO L902 garLoopResultBuilder]: At program point L1751-1(line 1751) the Hoare annotation is: true [2023-11-29 06:42:58,051 INFO L899 garLoopResultBuilder]: For program point getClientId_returnLabel#1(lines 1514 1537) no Hoare annotation was computed. [2023-11-29 06:42:58,051 INFO L899 garLoopResultBuilder]: For program point L1479(lines 1479 1485) no Hoare annotation was computed. [2023-11-29 06:42:58,051 INFO L899 garLoopResultBuilder]: For program point L1471(lines 1471 1487) no Hoare annotation was computed. [2023-11-29 06:42:58,051 INFO L899 garLoopResultBuilder]: For program point L92(lines 92 103) no Hoare annotation was computed. [2023-11-29 06:42:58,051 INFO L899 garLoopResultBuilder]: For program point L1752(lines 1737 1756) no Hoare annotation was computed. [2023-11-29 06:42:58,051 INFO L899 garLoopResultBuilder]: For program point outgoingEXIT(lines 1600 1611) no Hoare annotation was computed. [2023-11-29 06:42:58,051 INFO L899 garLoopResultBuilder]: For program point getClientAutoResponse_returnLabel#1(lines 1032 1055) no Hoare annotation was computed. [2023-11-29 06:42:58,051 INFO L899 garLoopResultBuilder]: For program point getEmailId_returnLabel#1(lines 88 106) no Hoare annotation was computed. [2023-11-29 06:42:58,051 INFO L899 garLoopResultBuilder]: For program point L188(lines 188 192) no Hoare annotation was computed. [2023-11-29 06:42:58,052 INFO L899 garLoopResultBuilder]: For program point L188-2(lines 181 196) no Hoare annotation was computed. [2023-11-29 06:42:58,052 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 181 196) the Hoare annotation is: (or (< ~rjh~0 2) (and (= ~__ste_email_to0~0 |old(~__ste_email_to0~0)|) (= ~__ste_email_to1~0 |old(~__ste_email_to1~0)|))) [2023-11-29 06:42:58,052 INFO L899 garLoopResultBuilder]: For program point L185(lines 185 193) no Hoare annotation was computed. [2023-11-29 06:42:58,052 INFO L899 garLoopResultBuilder]: For program point setEmailToEXIT(lines 181 196) no Hoare annotation was computed. [2023-11-29 06:42:58,052 INFO L899 garLoopResultBuilder]: For program point getEmailToFINAL(lines 162 180) no Hoare annotation was computed. [2023-11-29 06:42:58,052 INFO L899 garLoopResultBuilder]: For program point getEmailToEXIT(lines 162 180) no Hoare annotation was computed. [2023-11-29 06:42:58,052 INFO L899 garLoopResultBuilder]: For program point L170(lines 170 176) no Hoare annotation was computed. [2023-11-29 06:42:58,052 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 162 180) the Hoare annotation is: true [2023-11-29 06:42:58,052 INFO L899 garLoopResultBuilder]: For program point L166(lines 166 177) no Hoare annotation was computed. [2023-11-29 06:42:58,053 INFO L899 garLoopResultBuilder]: For program point L2560(line 2560) no Hoare annotation was computed. [2023-11-29 06:42:58,053 INFO L899 garLoopResultBuilder]: For program point sendEmailEXIT(lines 1686 1698) no Hoare annotation was computed. [2023-11-29 06:42:58,053 INFO L895 garLoopResultBuilder]: At program point L2559-1(line 2559) the Hoare annotation is: (or (< |sendEmail_#in~receiver#1| 2) (< ~rjh~0 2) (and (= ~__ste_email_to0~0 |old(~__ste_email_to0~0)|) (= ~__ste_email_to1~0 |old(~__ste_email_to1~0)|) (<= 2 |sendEmail_createEmail_~to#1|))) [2023-11-29 06:42:58,053 INFO L895 garLoopResultBuilder]: At program point L2559(line 2559) the Hoare annotation is: (or (and (= ~__ste_email_to0~0 |old(~__ste_email_to0~0)|) (= ~__ste_email_to1~0 |old(~__ste_email_to1~0)|) (= |old(~__ste_email_from0~0)| ~__ste_email_from0~0) (= |old(~__ste_email_from1~0)| ~__ste_email_from1~0) (<= 2 |sendEmail_createEmail_~to#1|)) (< |sendEmail_#in~receiver#1| 2) (< ~rjh~0 2)) [2023-11-29 06:42:58,053 INFO L902 garLoopResultBuilder]: At program point L1694(line 1694) the Hoare annotation is: true [2023-11-29 06:42:58,053 INFO L899 garLoopResultBuilder]: For program point sendEmailFINAL(lines 1686 1698) no Hoare annotation was computed. [2023-11-29 06:42:58,054 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 1686 1698) the Hoare annotation is: (or (and (= ~__ste_email_to0~0 |old(~__ste_email_to0~0)|) (= ~__ste_email_to1~0 |old(~__ste_email_to1~0)|) (= |old(~__ste_email_from0~0)| ~__ste_email_from0~0) (= |old(~__ste_email_from1~0)| ~__ste_email_from1~0)) (< |sendEmail_#in~receiver#1| 2) (< ~rjh~0 2)) [2023-11-29 06:42:58,054 INFO L899 garLoopResultBuilder]: For program point setEmailFromEXIT(lines 144 159) no Hoare annotation was computed. [2023-11-29 06:42:58,054 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 144 159) the Hoare annotation is: (or (< ~rjh~0 2) (and (= |old(~__ste_email_from0~0)| ~__ste_email_from0~0) (= |old(~__ste_email_from1~0)| ~__ste_email_from1~0))) [2023-11-29 06:42:58,054 INFO L899 garLoopResultBuilder]: For program point L151(lines 151 155) no Hoare annotation was computed. [2023-11-29 06:42:58,054 INFO L899 garLoopResultBuilder]: For program point L151-2(lines 144 159) no Hoare annotation was computed. [2023-11-29 06:42:58,055 INFO L899 garLoopResultBuilder]: For program point L148(lines 148 156) no Hoare annotation was computed. [2023-11-29 06:42:58,055 INFO L899 garLoopResultBuilder]: For program point L1918(lines 1918 1922) no Hoare annotation was computed. [2023-11-29 06:42:58,055 INFO L895 garLoopResultBuilder]: At program point L2414(line 2414) the Hoare annotation is: (<= 2 ~rjh~0) [2023-11-29 06:42:58,055 INFO L899 garLoopResultBuilder]: For program point L2381-1(lines 2376 2385) no Hoare annotation was computed. [2023-11-29 06:42:58,055 INFO L902 garLoopResultBuilder]: At program point L2381(line 2381) the Hoare annotation is: true [2023-11-29 06:42:58,055 INFO L899 garLoopResultBuilder]: For program point L2414-1(line 2414) no Hoare annotation was computed. [2023-11-29 06:42:58,056 INFO L899 garLoopResultBuilder]: For program point L1060(lines 1060 1072) no Hoare annotation was computed. [2023-11-29 06:42:58,056 INFO L899 garLoopResultBuilder]: For program point L1820(lines 1820 1957) no Hoare annotation was computed. [2023-11-29 06:42:58,056 INFO L899 garLoopResultBuilder]: For program point $Ultimate##90(lines 1936 1947) no Hoare annotation was computed. [2023-11-29 06:42:58,056 INFO L899 garLoopResultBuilder]: For program point L1871(lines 1871 1875) no Hoare annotation was computed. [2023-11-29 06:42:58,056 INFO L899 garLoopResultBuilder]: For program point L2417(lines 2417 2425) no Hoare annotation was computed. [2023-11-29 06:42:58,056 INFO L899 garLoopResultBuilder]: For program point L1063(lines 1063 1071) no Hoare annotation was computed. [2023-11-29 06:42:58,057 INFO L899 garLoopResultBuilder]: For program point $Ultimate##84(lines 1925 1948) no Hoare annotation was computed. [2023-11-29 06:42:58,057 INFO L899 garLoopResultBuilder]: For program point L2401-1(lines 2396 2405) no Hoare annotation was computed. [2023-11-29 06:42:58,057 INFO L895 garLoopResultBuilder]: At program point L2401(line 2401) the Hoare annotation is: (and (<= 2 ~rjh~0) (= |ULTIMATE.start_setup_chuck_~chuck___0#1| 3)) [2023-11-29 06:42:58,057 INFO L899 garLoopResultBuilder]: For program point $Ultimate##72(lines 1903 1950) no Hoare annotation was computed. [2023-11-29 06:42:58,057 INFO L899 garLoopResultBuilder]: For program point $Ultimate##78(lines 1914 1949) no Hoare annotation was computed. [2023-11-29 06:42:58,057 INFO L899 garLoopResultBuilder]: For program point L1824(lines 1824 1828) no Hoare annotation was computed. [2023-11-29 06:42:58,058 INFO L899 garLoopResultBuilder]: For program point L1940(lines 1940 1944) no Hoare annotation was computed. [2023-11-29 06:42:58,058 INFO L899 garLoopResultBuilder]: For program point L1907(lines 1907 1911) no Hoare annotation was computed. [2023-11-29 06:42:58,058 INFO L895 garLoopResultBuilder]: At program point L1940-1(lines 1812 1958) the Hoare annotation is: (let ((.cse0 (<= 2 ~rjh~0))) (or (and .cse0 (= |ULTIMATE.start_test_~op1~0#1| 0)) (and .cse0 (= |ULTIMATE.start_test_~op1~0#1| 1)))) [2023-11-29 06:42:58,058 INFO L899 garLoopResultBuilder]: For program point $Ultimate##66(lines 1892 1951) no Hoare annotation was computed. [2023-11-29 06:42:58,058 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-11-29 06:42:58,058 INFO L899 garLoopResultBuilder]: For program point L1495(lines 1495 1507) no Hoare annotation was computed. [2023-11-29 06:42:58,058 INFO L899 garLoopResultBuilder]: For program point L1066(lines 1066 1070) no Hoare annotation was computed. [2023-11-29 06:42:58,059 INFO L899 garLoopResultBuilder]: For program point L1066-2(lines 1056 1075) no Hoare annotation was computed. [2023-11-29 06:42:58,059 INFO L899 garLoopResultBuilder]: For program point $Ultimate##51(lines 1878 1952) no Hoare annotation was computed. [2023-11-29 06:42:58,059 INFO L899 garLoopResultBuilder]: For program point L1959(lines 1811 1960) no Hoare annotation was computed. [2023-11-29 06:42:58,059 INFO L899 garLoopResultBuilder]: For program point L1860(lines 1860 1864) no Hoare annotation was computed. [2023-11-29 06:42:58,059 INFO L899 garLoopResultBuilder]: For program point $Ultimate##45(lines 1867 1953) no Hoare annotation was computed. [2023-11-29 06:42:58,059 INFO L899 garLoopResultBuilder]: For program point $Ultimate##39(lines 1856 1954) no Hoare annotation was computed. [2023-11-29 06:42:58,059 INFO L899 garLoopResultBuilder]: For program point $Ultimate##33(lines 1845 1955) no Hoare annotation was computed. [2023-11-29 06:42:58,059 INFO L899 garLoopResultBuilder]: For program point L1498(lines 1498 1506) no Hoare annotation was computed. [2023-11-29 06:42:58,059 INFO L899 garLoopResultBuilder]: For program point L2423-1(lines 2406 2428) no Hoare annotation was computed. [2023-11-29 06:42:58,059 INFO L895 garLoopResultBuilder]: At program point L2423(line 2423) the Hoare annotation is: (< 1 ~rjh~0) [2023-11-29 06:42:58,060 INFO L899 garLoopResultBuilder]: For program point L2473(lines 2473 2480) no Hoare annotation was computed. [2023-11-29 06:42:58,060 INFO L899 garLoopResultBuilder]: For program point L2473-2(lines 2473 2480) no Hoare annotation was computed. [2023-11-29 06:42:58,060 INFO L899 garLoopResultBuilder]: For program point L2391-1(lines 2386 2395) no Hoare annotation was computed. [2023-11-29 06:42:58,060 INFO L895 garLoopResultBuilder]: At program point L2391(line 2391) the Hoare annotation is: (and (<= 2 |ULTIMATE.start_setup_rjh_~rjh___0#1|) (<= 2 ~rjh~0)) [2023-11-29 06:42:58,060 INFO L899 garLoopResultBuilder]: For program point L1813(lines 1812 1958) no Hoare annotation was computed. [2023-11-29 06:42:58,060 INFO L899 garLoopResultBuilder]: For program point $Ultimate##18(lines 1831 1956) no Hoare annotation was computed. [2023-11-29 06:42:58,060 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-11-29 06:42:58,060 INFO L899 garLoopResultBuilder]: For program point L1929(lines 1929 1933) no Hoare annotation was computed. [2023-11-29 06:42:58,061 INFO L899 garLoopResultBuilder]: For program point L1896(lines 1896 1900) no Hoare annotation was computed. [2023-11-29 06:42:58,061 INFO L899 garLoopResultBuilder]: For program point L1501(lines 1501 1505) no Hoare annotation was computed. [2023-11-29 06:42:58,061 INFO L899 garLoopResultBuilder]: For program point L1501-2(lines 1491 1510) no Hoare annotation was computed. [2023-11-29 06:42:58,061 INFO L899 garLoopResultBuilder]: For program point L1882(lines 1882 1889) no Hoare annotation was computed. [2023-11-29 06:42:58,061 INFO L899 garLoopResultBuilder]: For program point L1849(lines 1849 1853) no Hoare annotation was computed. [2023-11-29 06:42:58,061 INFO L899 garLoopResultBuilder]: For program point L1835(lines 1835 1842) no Hoare annotation was computed. [2023-11-29 06:42:58,061 INFO L899 garLoopResultBuilder]: For program point L129(lines 129 140) no Hoare annotation was computed. [2023-11-29 06:42:58,061 INFO L899 garLoopResultBuilder]: For program point getEmailFromFINAL(lines 125 143) no Hoare annotation was computed. [2023-11-29 06:42:58,061 INFO L899 garLoopResultBuilder]: For program point getEmailFromEXIT(lines 125 143) no Hoare annotation was computed. [2023-11-29 06:42:58,061 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 125 143) the Hoare annotation is: true [2023-11-29 06:42:58,061 INFO L899 garLoopResultBuilder]: For program point L133(lines 133 139) no Hoare annotation was computed. [2023-11-29 06:42:58,062 INFO L899 garLoopResultBuilder]: For program point isReadableEXIT(lines 2534 2542) no Hoare annotation was computed. [2023-11-29 06:42:58,062 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2534 2542) the Hoare annotation is: true [2023-11-29 06:42:58,062 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 1699 1708) the Hoare annotation is: true [2023-11-29 06:42:58,062 INFO L899 garLoopResultBuilder]: For program point queueEXIT(lines 1699 1708) no Hoare annotation was computed. [2023-11-29 06:42:58,062 INFO L899 garLoopResultBuilder]: For program point setClientIdEXIT(lines 1538 1557) no Hoare annotation was computed. [2023-11-29 06:42:58,062 INFO L899 garLoopResultBuilder]: For program point L1548(lines 1548 1552) no Hoare annotation was computed. [2023-11-29 06:42:58,062 INFO L899 garLoopResultBuilder]: For program point L1548-2(lines 1538 1557) no Hoare annotation was computed. [2023-11-29 06:42:58,062 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 1538 1557) the Hoare annotation is: (and (= |old(~__ste_client_idCounter0~0)| ~__ste_client_idCounter0~0) (= |old(~__ste_client_idCounter1~0)| ~__ste_client_idCounter1~0) (= |old(~__ste_client_idCounter2~0)| ~__ste_client_idCounter2~0)) [2023-11-29 06:42:58,062 INFO L899 garLoopResultBuilder]: For program point L1545(lines 1545 1553) no Hoare annotation was computed. [2023-11-29 06:42:58,063 INFO L899 garLoopResultBuilder]: For program point L1542(lines 1542 1554) no Hoare annotation was computed. [2023-11-29 06:42:58,065 INFO L445 BasicCegarLoop]: Path program histogram: [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 06:42:58,067 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-11-29 06:42:58,076 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 29.11 06:42:58 BoogieIcfgContainer [2023-11-29 06:42:58,076 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-29 06:42:58,077 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-11-29 06:42:58,077 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-11-29 06:42:58,077 INFO L274 PluginConnector]: Witness Printer initialized [2023-11-29 06:42:58,077 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 06:37:33" (3/4) ... [2023-11-29 06:42:58,079 INFO L137 WitnessPrinter]: Generating witness for correct program [2023-11-29 06:42:58,082 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure outgoing [2023-11-29 06:42:58,082 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sendEmail [2023-11-29 06:42:58,082 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure setEmailFrom [2023-11-29 06:42:58,082 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure setEmailTo [2023-11-29 06:42:58,083 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure getEmailTo [2023-11-29 06:42:58,083 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure getEmailFrom [2023-11-29 06:42:58,083 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure isReadable [2023-11-29 06:42:58,083 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure queue [2023-11-29 06:42:58,083 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure setClientId [2023-11-29 06:42:58,098 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 67 nodes and edges [2023-11-29 06:42:58,100 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 34 nodes and edges [2023-11-29 06:42:58,102 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 7 nodes and edges [2023-11-29 06:42:58,103 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2023-11-29 06:42:58,104 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2023-11-29 06:42:58,105 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2023-11-29 06:42:58,235 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_355d6ffd-57ed-4699-9373-8dc7db9b6341/bin/uautomizer-verify-BQ2R08f2Ya/witness.graphml [2023-11-29 06:42:58,236 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_355d6ffd-57ed-4699-9373-8dc7db9b6341/bin/uautomizer-verify-BQ2R08f2Ya/witness.yml [2023-11-29 06:42:58,236 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-11-29 06:42:58,236 INFO L158 Benchmark]: Toolchain (without parser) took 325805.47ms. Allocated memory was 167.8MB in the beginning and 4.9GB in the end (delta: 4.8GB). Free memory was 126.6MB in the beginning and 3.0GB in the end (delta: -2.9GB). Peak memory consumption was 1.9GB. Max. memory is 16.1GB. [2023-11-29 06:42:58,237 INFO L158 Benchmark]: CDTParser took 0.16ms. Allocated memory is still 123.7MB. Free memory was 85.7MB in the beginning and 85.7MB in the end (delta: 27.8kB). There was no memory consumed. Max. memory is 16.1GB. [2023-11-29 06:42:58,237 INFO L158 Benchmark]: CACSL2BoogieTranslator took 670.86ms. Allocated memory is still 167.8MB. Free memory was 126.6MB in the beginning and 88.9MB in the end (delta: 37.7MB). Peak memory consumption was 37.7MB. Max. memory is 16.1GB. [2023-11-29 06:42:58,237 INFO L158 Benchmark]: Boogie Procedure Inliner took 93.11ms. Allocated memory is still 167.8MB. Free memory was 88.9MB in the beginning and 134.5MB in the end (delta: -45.6MB). Peak memory consumption was 10.8MB. Max. memory is 16.1GB. [2023-11-29 06:42:58,238 INFO L158 Benchmark]: Boogie Preprocessor took 67.22ms. Allocated memory is still 167.8MB. Free memory was 134.5MB in the beginning and 130.3MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2023-11-29 06:42:58,238 INFO L158 Benchmark]: RCFGBuilder took 685.48ms. Allocated memory is still 167.8MB. Free memory was 130.3MB in the beginning and 84.2MB in the end (delta: 46.1MB). Peak memory consumption was 46.1MB. Max. memory is 16.1GB. [2023-11-29 06:42:58,239 INFO L158 Benchmark]: TraceAbstraction took 324123.32ms. Allocated memory was 167.8MB in the beginning and 4.9GB in the end (delta: 4.8GB). Free memory was 83.1MB in the beginning and 3.0GB in the end (delta: -2.9GB). Peak memory consumption was 3.4GB. Max. memory is 16.1GB. [2023-11-29 06:42:58,239 INFO L158 Benchmark]: Witness Printer took 159.10ms. Allocated memory is still 4.9GB. Free memory was 3.0GB in the beginning and 3.0GB in the end (delta: 13.6MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. [2023-11-29 06:42:58,242 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.16ms. Allocated memory is still 123.7MB. Free memory was 85.7MB in the beginning and 85.7MB in the end (delta: 27.8kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 670.86ms. Allocated memory is still 167.8MB. Free memory was 126.6MB in the beginning and 88.9MB in the end (delta: 37.7MB). Peak memory consumption was 37.7MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 93.11ms. Allocated memory is still 167.8MB. Free memory was 88.9MB in the beginning and 134.5MB in the end (delta: -45.6MB). Peak memory consumption was 10.8MB. Max. memory is 16.1GB. * Boogie Preprocessor took 67.22ms. Allocated memory is still 167.8MB. Free memory was 134.5MB in the beginning and 130.3MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * RCFGBuilder took 685.48ms. Allocated memory is still 167.8MB. Free memory was 130.3MB in the beginning and 84.2MB in the end (delta: 46.1MB). Peak memory consumption was 46.1MB. Max. memory is 16.1GB. * TraceAbstraction took 324123.32ms. Allocated memory was 167.8MB in the beginning and 4.9GB in the end (delta: 4.8GB). Free memory was 83.1MB in the beginning and 3.0GB in the end (delta: -2.9GB). Peak memory consumption was 3.4GB. Max. memory is 16.1GB. * Witness Printer took 159.10ms. Allocated memory is still 4.9GB. Free memory was 3.0GB in the beginning and 3.0GB in the end (delta: 13.6MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 48]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [48] - GenericResultAtLocation [Line: 460]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [460] - GenericResultAtLocation [Line: 478]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [478] - GenericResultAtLocation [Line: 1558]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [1558] - GenericResultAtLocation [Line: 1769]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [1769] - GenericResultAtLocation [Line: 1967]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [1967] - GenericResultAtLocation [Line: 2333]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"DecryptAutoResponder_spec.i","") [2333] - GenericResultAtLocation [Line: 2354]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [2354] - GenericResultAtLocation [Line: 2363]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [2363] - GenericResultAtLocation [Line: 2504]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [2504] - GenericResultAtLocation [Line: 2567]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [2567] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 2359]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 10 procedures, 131 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 324.1s, OverallIterations: 20, TraceHistogramMax: 5, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.2s, AutomataDifference: 15.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 298.2s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 5755 SdHoareTripleChecker+Valid, 10.5s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 5595 mSDsluCounter, 8764 SdHoareTripleChecker+Invalid, 8.9s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 6764 mSDsCounter, 1659 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 13775 IncrementalHoareTripleChecker+Invalid, 15434 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1659 mSolverCounterUnsat, 2000 mSDtfsCounter, 13775 mSolverCounterSat, 0.2s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 938 GetRequests, 732 SyntacticMatches, 0 SemanticMatches, 206 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 304 ImplicationChecksByTransitivity, 1.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=49034occurred in iteration=19, InterpolantAutomatonStates: 164, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 4.5s AutomataMinimizationTime, 20 MinimizatonAttempts, 1660 StatesRemovedByMinimization, 16 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 29 LocationsWithAnnotation, 940 PreInvPairs, 7964 NumberOfFragments, 217 HoareAnnotationTreeSize, 940 FomulaSimplifications, 4048080791675 FormulaSimplificationTreeSizeReduction, 204.6s HoareSimplificationTime, 29 FomulaSimplificationsInter, 56467 FormulaSimplificationTreeSizeReductionInter, 93.5s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.3s SsaConstructionTime, 0.7s SatisfiabilityAnalysisTime, 2.9s InterpolantComputationTime, 1860 NumberOfCodeBlocks, 1860 NumberOfCodeBlocksAsserted, 25 NumberOfCheckSat, 1902 ConstructedInterpolants, 0 QuantifiedInterpolants, 3484 SizeOfPredicates, 18 NumberOfNonLiveVariables, 3950 ConjunctsInSsa, 33 ConjunctsInUnsatCore, 26 InterpolantComputations, 19 PerfectInterpolantSequences, 462/481 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 1812]: Loop Invariant Derived loop invariant: (((2 <= rjh) && (op1 == 0)) || ((2 <= rjh) && (op1 == 1))) RESULT: Ultimate proved your program to be correct! [2023-11-29 06:42:58,261 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_355d6ffd-57ed-4699-9373-8dc7db9b6341/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE